ACTIVIDAD 2- LISTAS DOBLEMENTE LIGADAS
Actividad
1. Definir que son listas simplemente ligadas y para que se utilizan.
Son estructuras de datos lineales así como los arreglos pero a diferencia de estos las listas enlazadas no están almacenadas en la memoria en locaciones contiguas, los elementos que están almacenados adentro de las listas enlazadas están ligados entre si utilizando apuntadores, cada elemento tiene un apuntador que señala al siguiente elemento en la lista lo que les permite tener el primer elemento de la lista al principio de la memoria y el siguiente al final o en cualquier posición.
Contienen:
- Un dato.
- Un único apuntador que referencia al siguiente nodo
- El último nodo apunta a NULL.
Se utilizan cuando se necesita una estructura dinámica que permita insertar o eliminar elementos sin necesidad de mover todos los datos, especialmente cuando las operaciones se realizan principalmente al inicio o en posiciones específicas de la lista.
2. Definir que son listas doblemente ligadas y para que se utilizan.
Son estructuras de datos lineales, al igual que las listas simplemente ligadas y los arreglos, pero a diferencia de estas, cada elemento no solo tiene un apuntador que señala al siguiente nodo, sino que también tiene un apuntador adicional que señala al nodo anterior.
Esto significa que los elementos almacenados dentro de la lista están ligados entre sí en ambos sentidos, permitiendo recorrer la estructura hacia adelante y hacia atrás.
Al igual que las listas simplemente ligadas, no se almacenan en posiciones contiguas de memoria, sino que cada nodo puede estar en cualquier ubicación, ya que se conectan mediante apuntadores.
Contienen:
Un dato.
Un apuntador que referencia al nodo siguiente.
Un apuntador que referencia al nodo anterior.
El primer nodo apunta a NULL en su enlace anterior.
El último nodo apunta a NULL en su enlace siguiente.
Se utilizan cuando se necesita recorrer la lista en ambos sentidos o cuando se requiere realizar eliminaciones e inserciones con mayor facilidad sin tener que recorrer desde el inicio.
3. Diferencias y similitudes entre las Listas Simplemente Ligadas y Listas Doblemente Ligadas.
Similitudes:
Ambas son estructuras de datos dinámicas y lineales.
No almacenan los elementos en memorias contiguas de memoria.
Están compuestas por nodos enlazados mediante apuntadores.
Permiten insertar y eliminar elementos dinámicamente.
Diferencias:
En las listas simplemente ligadas cada nodo tiene un único apuntador que señala al siguiente elemento, mientras que en las listas doblemente ligadas cada nodo tiene dos apuntadores, uno al siguiente y otro al anterior.
Las listas simplemente ligadas solo permiten recorrer la estructura en un sentido (hacia adelante), mientras que las listas doblemente ligadas permiten recorrerla en ambos sentidos.
Las listas doblemente ligadas ocupan más memoria debido al apuntador adicional.
La manipulación en listas doblemente ligadas es un poco más compleja porque se deben actualizar dos enlaces en cada operación.
En el video se visualiza un ejemplo de como manejar listas ligadas en Java por el Docente Luis Fernando Zapata y posteriormente la explicación de listas doblemente ligadas por el Docente Javier Ospina.
Se los recomiendo....