Actividad 2

lista 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

• Listas ligadas: https://www.youtube.com/watch?v=2YPMA1p5KoM 1.1 Definici´on En esta secci´on se presentar´a la representaci´on se secuencias por medio de listas ligadas. Podemos pensar en una lista ligada como si fuera una cadena, donde cada eslab´on almacena un elemento, y tambi´en tiene una referencia al siguiente eslab´on. Una lista ligadas esta compuesta de nodos los cuales almacenan alg´un elemento de inter´es, que pod´ıan ser n´umeros enteros, caracteres, estructuras, u objetos. Para efectos pr´acticos en este cap´ıtulo utilizaremos listas ligadas compuestas de nodos que almacenan n´umeros enteros. Las listas ligadas pueden clasificarse en listas ligadas simples y listas doblemente ligadas, las cuales estudiaremos m´as adelante. Otra variante de las listas ligadas son las listas circulares. Una posible definici´on de lista ligadas es la siguiente: Lista ligada: Secuencia finita y ordenada de datos conocidos como elementos o nodos. Ordenada en el sentido de que cada elemento tiene una posici´on (´ındice) en la lista. Notaci´on: < a0, a1, · · · , an−1 > para los n elementos de la lista A. Las siguientes definiciones nos ayudar´an a tener una mejor representaci´on clara de listas ligadas: Lista vacia: Cuando no tiene elementos. Longitud ´o lenght: Se refiere al n´umero de elementos en la lista. Head: Se refiere al primer elemento de la lista. Tail: Se refiere al ´ultimo elemento de la lista. Puede o no haber relaci´on entre el valor de un elemento y su posici´on en la lista (listas ordenadas o no ordenadas). Para indicar la posici´on actual en la que nos encontramos dentro de la lista podemos utilizar el operador | (indicador de posici´on). Por ejemplo: Sea la lista: < 20, 23|12, 15 > La posici´on en la cual estamos trabajando es entre el par de nodos 2 y 3, los cuales almacenan los valores 23 y 12 respectivamente. No hay que confundir los nodos con los elementos (valores) que almacenan. Los accesos a los datos de la lista se realizan con base en la posici´on de —. El s´ımbolo | divide a la lista en una partici´on derecha y una izquierda. La longitud de la partici´on izquierda crece conforme el indicador se mueve hacia la derecha. A continuaci´on se presentan las operaciones que se pueden realizar sobre una lista

 fuente: https://posgrados.inaoep.mx/archivos/PosCsComputacionales/Curso_Propedeutico/Programacion_Estructuras_Datos/Capitulo_8_Listas.pdf

Aporte personal:  Una lista ligada es una estructura de datos en la que los elementos, llamados nodos, están secuencialmente conectados. Cada nodo almacena un valor y una referencia al siguiente nodo, formando una cadena. Existen diferentes tipos de listas ligadas, como las simples, doblemente ligadas y circulares. La longitud de la lista indica la cantidad de nodos, y los términos "head" y "tail" se refieren al primer y último nodo, respectivamente. Además, se puede utilizar un indicador para señalar la posición actual dentro de la lista.

Dimeisons, N. (2014, 29 julio). Listas enlazadas. Monografias.com. https://www.monografias.com/trabajos101/las-istas-enlazadas/las-istas-enlazadas

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

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

 Una lista doblemente enlazada es una lista lineal en la que cada nodo tiene dos enlaces, uno al nodo siguiente, y otro al anterior.

Las listas doblemente enlazadas no necesitan un nodo especial para acceder a ellas, pueden recorrerse en ambos sentidos a partir de cualquier nodo, esto es porque a partir de cualquier nodo, siempre es posible alcanzar cualquier nodo de la lista, hasta que se llega a uno de los extremos.

El nodo típico es el mismo que para construir las listas que hemos visto, salvo que tienen otro puntero al nodo anterior

Aporte personal: Una lista doblemente enlazada es una estructura de datos lineal en la que cada nodo tiene dos enlaces: uno que apunta al siguiente nodo y otro que apunta al anterior. Esto permite recorrer la lista en ambos sentidos, empezando desde cualquier nodo, sin necesidad de un nodo especial para acceder a ella. La estructura de cada nodo es similar a la de otras listas enlazadas, pero con un puntero adicional al nodo anterior.

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

• Hacer que el nodo siguiente a curr, en su apuntador previo, apunte al nuevo nodo. • Hacer que el nuevo nodo, en si puntero previo, apunte a curr. • Hacer que curr, en su puntero siguiente, apunte al nuevo nodo. La figura 12 muestra un ejemplo de insertar un nodo en una lista doblemente ligada. 

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

Las listas se clasifican en: Lista de enlace simple: cada nodo contiene una sola parte de enlace. Lista de enlace doble: cada nodo contiene dos partes de enlace al siguiente nodo y al anterior nodo.

La lista enlazada individualmente contiene datos y un enlace al siguiente componente. Mientras que en una lista doblemente enlazada, cada nodo incluye un enlace al nodo anterior .

Admin. (2023, 31 marzo). Difference between Singly Linked List and Doubly Linked List. BYJUS. https://byjus.com/gate/difference-between-singly-linked-list-doubly-linked-list/

Aporte personal :

Una lista enlazada simple es como una estructura en la que cada elemento o nodo está conectado solo al siguiente, formando una cadena que solo se puede recorrer en una dirección. En cambio, una lista enlazada doble permite moverse en ambas direcciones porque cada nodo está vinculado tanto al siguiente como al anterior. La primera es más ligera y sencilla, mientras que la segunda ofrece más flexibilidad al costo de mayor uso de memoria. La elección depende de si prefieres simplicidad o más control al navegar por la lista.

https://byjus.com/gate/difference-between-singly-linked-list-doubly-linked-list/