Actividad 2
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
TEORÍA
Lista Enlazada
En ciencias de la computación, una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior.
1. Listas simples enlazadas: Es una lista enlazada de nodos, donde cada nodo tiene un único campo de enlace. Una variable de referencia contiene una referencia al primer nodo, cada nodo (excepto el último) enlaza con el nodo siguiente, y el enlace del último nodo contiene NULL para indicar el final de la lista.
2. Lista doblemente enlazada: 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.
Utilidades: Las listas enlazadas son usadas como módulos para otras muchas estructuras de datos, tales como pilas, colas y sus variaciones. El campo de datos de un nodo puede ser otra lista enlazada. Mediante este mecanismo, podemos construir muchas estructuras de datos enlazadas con listas; esta práctica tiene su origen en el lenguaje de programación Lisp, donde las listas enlazadas son una estructura de datos primaria (aunque no la única), y ahora es una característica común en el estilo de programación funcional.
3. Diferencias:
- Las listas simplemente ligadas solo tienen un apuntador a diferencia de las doblemente ligadas.
- Las listas simples ligadas solo se pueden recorrer la lista en una dirección a diferencia de las doblemente ligadas.
Similitudes:
- Tienen campo de liga.
- Tienen campo de información.
- Tienen una dirección de memoria.
- Guardan registro del primer Nodo de la lista.
Fuentes:
colaboradores de Wikipedia. (2022, 3 abril). Lista enlazada. Wikipedia, la enciclopedia libre. https://es.wikipedia.org/wiki/Lista_enlazada#:%7E:text=de%20listas%20enlazadas-,Listas%20simples%20enlazadas,el%20final%20de%20la%20lista.
C Con Clase | Estructuras de datos (cap5). (2022, 1 septiembre). Con Clase. https://conclase.net/c/edd/cap5