Actividad 4
Listas doblemente ligadas circulares con registro cabeza
ACTIVIDAD
Investigar que son Listas Doblemente Ligadas Circular Con Registro Cabeza y sus diferencias con las doblemente ligadas y simplemente ligadas.
DESARROLLO
Las listas doblemente ligadas circulares con registro cabeza son una variación de las listas simples. En este tipo de listas, el valor NIL o NULL del nexo del último nodo se reemplaza por la dirección del nodo cabeza de la lista. Este nodo contiene la dirección del primer nodo de la lista.
La lista circular de enlace doble se caracteriza por tener dos enlaces al siguiente nodo o predecesor y otro al anterior nodo de la lista o antecesor, pero que el enlace del último nodo apunta al primer nodo de la lista y el primer nodo (cabeza), apunta al último nodo de la lista (cola).
DIFERENCIAS
La principal diferencia de la lista doble ligada circular con registro cabeza es que esta posee un registro cabeza el cual queda en blanco siempre, es decir que no se utiliza, esto con el fin de que las operaciones se hagan más fáciles y se podría decir que la otra diferencia es que es circular, lo cual hace que el último nodo apunte al primero, empezando así un ciclo circular.