Actividad IV
Listas Doblemente Ligada Circular Con Registro Cabeza
¿QUÈ ES?
Una lista circular es una lista lineal en la que el último nodo a punta al primero. Las listas circulares evitan excepciones en las operaciones que se realicen sobre ellas. No existen casos especiales, cada nodo siempre tiene uno anterior y uno siguiente.
En algunas listas circulares se añade un nodo especial de cabecera, de ese modo se evita la única excepción posible, la de que la lista esté vacía.
El primer nodo o registro de esta lista se llama registro cabeza. El campo de la información del registro cabeza no se utiliza.
El registro cabeza se utiliza para facilitar las operaciones de recorrer la lista, insertar un registro, borrar un registro , entre otras.
CARACTERISTICAS
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).
Algoritmo
Prueba de escritorio
