ACTIVIDAD 4
1. Investigar que son Listas Doblemente Ligadas Circular Con Registro Cabeza y sus diferencias con las doblemente ligadas y simplemente ligadas.
Las Listas Doblemente Ligadas Circulares con Registro de Cabeza son un tipo de estructura de datos enlazada que combina características de las listas doblemente ligadas y las listas circulares. Veamos primero las características de cada tipo de lista para entender mejor las diferencias:
Listas Simplemente Ligadas:
- Cada elemento de la lista contiene un enlace que apunta al siguiente elemento en la secuencia.
- Solo se puede recorrer la lista en una dirección (de principio a fin).
- El último elemento de la lista tiene un enlace nulo para indicar el final de la lista.
Listas Doblemente Ligadas:
- Cada elemento de la lista contiene dos enlaces: uno que apunta al siguiente elemento y otro que apunta al elemento anterior.
- Permite recorrer la lista en ambas direcciones (de principio a fin y de fin a principio).
- Puede ser más útil en ciertos escenarios donde se requiere acceso rápido al elemento anterior.
Listas Circulares:
- En una lista circular, el último elemento de la lista enlaza de vuelta al primer elemento, creando un bucle.
- No hay un punto final claro en la lista; se puede recorrer continuamente sin llegar a un final definido.
Ahora, las Listas Doblemente Ligadas Circulares con Registro de Cabeza combinan estas características de la siguiente manera:
- Al igual que en una lista doblemente ligada, cada elemento tiene un enlace que apunta tanto al siguiente como al anterior elemento en la secuencia.
- Al igual que en una lista circular, el último elemento de la lista enlaza de vuelta al primer elemento, creando un bucle.
- La diferencia principal es que este tipo de lista tiene un nodo especial llamado "registro cabeza" que no contiene datos, sino que se utiliza para mantener un punto de acceso a la lista. Este nodo "registro cabeza" enlaza al primer y al último nodo de la lista, permitiendo un acceso rápido tanto al principio como al final de la lista.
- Esta estructura de datos puede ser útil en situaciones donde se necesite un acceso rápido tanto al principio como al final de la lista, y donde la lista necesita ser iterada de manera circular.
En resumen, las Listas Doblemente Ligadas Circulares con Registro de Cabeza combinan la capacidad de recorrer la lista en ambas direcciones y la capacidad de acceso rápido tanto al principio como al final de la lista, aprovechando las características de las listas doblemente ligadas y las listas circulares.
