Listas Doblemente Ligadas

1. Definir que son listas simplemente ligadas y para que se utilizan.

2. Definir que son listas doblemente ligadas y para que se utilizan.

3. Diferencias y similitudes entre las Listas Simplemente Ligadas y Listas Doblemente Ligadas.

Solución

1. Definir que son listas simplemente ligadas y para que se utilizan. 

Definición

Una lista simplemente ligada es una estructura de datos que consiste en un conjunto de elementos, conocidos como nodos, donde cada nodo contiene al menos dos partes: un campo que almacena el valor (o datos) y otro campo que actúa como un puntero o enlace, el cual señala hacia el siguiente nodo en la secuencia. Esta estructura permite que el acceso a los nodos sea rápido y dinámico, facilitando así operaciones como inserción y eliminación sin necesidad de reubicar todos los elementos, a diferencia de las estructuras basadas en arreglos.

https://www.it.uc3m.es/java/2011-12/units/pilas-colas/guides/2/guide_es_solution.html

Se utilizan

1. Almacenamiento Dinámico: Permiten la creación de estructuras de datos que pueden crecer y decrecer dinámicamente sin la necesidad de definir un tamaño fijo al inicio.
2. Estructuras de Datos: Son comúnmente utilizadas para implementar pilas, colas y listas en general. Facilitan operaciones como inserción y eliminación de elementos.
3. Ordenación y Búsqueda: Se pueden usar en algoritmos de ordenación y búsqueda, aunque no son tan eficientes como otras estructuras (como arreglos) para ciertos tipos de acceso.
4. Facilidad de Inserción y Eliminación: A diferencia de los arrays, en las listas ligadas, agregar o eliminar elementos (particularmente al inicio o en cualquier punto de la lista) es más eficiente ya que no requieren el desplazamiento de otros elementos.
5. Representación de Grafos y Árboles: Pueden ser utilizadas para representar grafos o estructuras de árboles de manera flexible, facilitando la conexión entre nodos.

(s. f.). Delfino.cr. https://delfino.cr/2023/04/el-uso-practico-de-las-listas-enlazadas-para-el-almacenamiento-de-los-datos-del-usuario

Aporte personal

Las listas simplemente ligadas son una de las estructuras de datos más fundamentales en la programación. Su diseño permite una gestión eficiente de la memoria, ya que los nodos pueden ser creados y destruidos dinámicamente según sea necesario. 

Tambien son la herramienta principal de un programador, ofreciendo flexibilidad y eficiencia en la gestión de datos. Sin embargo, como con cualquier estructura de datos, es esencial evaluar el contexto y los requisitos específicos de la aplicación para determinar si es eficiente.

Oblancarte. (2014, 24 julio). Estructuras de datos - Listas ligadas - Oscar Blancarte - Software Architecture. Oscar Blancarte - Software Architecture. https://www.oscarblancarteblog.com/2014/07/24/estructuras-de-datos-listas-ligadas/

Vida MRR - Programacion web. (2019, 18 abril). ¿Qué son y para qué sirven las listas enlazadas? Ejemplo de implementación [Vídeo]. YouTube. https://www.youtube.com/watch?v=MThabgtlmDM

Resumen del video

2. Definir que son listas doblemente ligadas y para que se utilizan. 

Definición

Una lista doblemente ligada es una estructura de datos que consiste en una secuencia de nodos, donde cada nodo contiene tres partes: un valor, un puntero al siguiente nodo (siguiente) y un puntero al nodo anterior (anterior). Esto permite que cada nodo pueda ser accedido en ambas direcciones: hacia adelante y hacia atrás. 

LISTAS DOBLEMENTE-ENLAZADAS. (s. f.). https://ccia.ugr.es/~jfv/ed1/tedi/cdrom/docs/ldoble.html

Se utilizan

1. Facilidad de acceso: Al tener dos enlaces, puedes acceder a elementos tanto al principio como al final de la lista sin tener que recorrerla completa.

2. Inserción y eliminación eficiente: Agregar o quitar elementos en cualquier posición de la lista es relativamente rápido, ya que solo necesitas actualizar los enlaces de los nodos adyacentes.

3. Implementación de otras estructuras de datos: Las listas doblemente enlazadas son la base para implementar otras estructuras como pilas, colas y árboles binarios.

Pozo, S. (s. f.). Estructuras de datos: Doblemente enlazadas. © 2000 Salvador Pozo. https://conclase.net/c/edd/cap5

Listas Simplemente y Doblemente enlazadas en Java. (s. f.). https://www.bibliadelprogramador.com/2014/04/listas-simplemente-y-doblemente.html?m=0

Aporte personal

Las listas doblemente ligadas son una estructura de datos versátil que permite un acceso eficiente en ambas direcciones, lo que las hace ideales para aplicaciones como navegadores web, donde se necesita retroceder y avanzar entre páginas. Su capacidad para realizar inserciones y eliminaciones rápidas las convierte en una opción preferida para implementar otras estructuras de datos, como colas y pilas.

Juan Carlos Estevez Vargas. (2022, 3 diciembre). 107. Curso Python || Estructura de Datos || Listas doblemente enlazadas [Vídeo]. YouTube. https://www.youtube.com/watch?v=Jw1vw1PXbEg

Resumen del video

Se presenta un curso sobre listas doblemente ligadas en Python, explicando su estructura, cómo se crean, y las operaciones que se pueden realizar, como agregar y eliminar elementos, así como recorrer la lista en ambas direcciones. Se muestran ejemplos prácticos y se discuten las diferencias con listas simplemente ligadas.

3. Diferencias y similitudes entre las Listas Simplemente Ligadas y Listas Doblemente Ligadas.

Linked List data structure. (s. f.). https://www.tutorialspoint.com/data_structures_algorithms/linked_list_algorithms.htm 

colaboradores de Wikipedia. (2024, 4 junio). Lista enlazada. Wikipedia, la Enciclopedia Libre. https://es.wikipedia.org/wiki/Lista_enlazada

Aporte Personal

Entre las listas simplemente ligadas y las listas doblemente ligadas depende de las necesidades específicas de la aplicación. Si se requiere un acceso rápido y flexible a los elementos, las listas doblemente ligadas son más adecuadas. Sin embargo, si la eficiencia en el uso de memoria es una prioridad, las listas simplemente ligadas pueden ser la mejor alternativa.

David Pacheco Jimenez. (2016, 8 enero). Lista simple y lista doblemente enlazadas [Vídeo]. YouTube. https://www.youtube.com/watch?v=Ta45C1lqqjA

Resumen del video

Se presentan las listas simples y doblemente enlazadas, explicando su estructura, operaciones de inserción y eliminación, así como la representación gráfica de nodos. Se destacan las ventajas de las listas enlazadas sobre los arreglos, como la eficiencia en la inserción y eliminación, y se concluye con características importantes de estas estructuras.

Dispositivas y Seguimiento en clase