Lista doblemente enlazada circular

LISTA DOBLEMENTE ENLAZADA CIRCULAR
Es una estructura de datos, en la cual el elemento final tiene como siguiente elemento la
cabeza de la lista, mientras que la cabeza tiene como elemento anteriorel último dato que
pertenece a la lista.
Cada elemento dentro de la lista se encuentra doblemente enlazado, de esta manera se
puede recorrer la lista en ambos sentidos para realizar búsquedas opara imprimir los datos
de la misma.
Como en una lista doblemente enlazada se pueden hacer inserciones y eliminaciones desde
cualquier punto con acceso a un nodo cercano. Aunque estructuralmente unalista
doblemente elanzada circular no tiene inicio ni fin, un puntero de acceso externo puede
establecer el nodo apuntado que está en la cabeza de la lista y de esa manera establecer el
orden comose realiza en una lista doblemente enlazada.

Insertar un elemento en la lista circular Doble:
1. Verificar si la cabeza de la lista esta vacía.
2. De no contener ningún elemento, se registra lainformación en cabeza y ambos
punteros, siguiente y anterior apuntaran a cabeza.
3. De lo contrario con la ayuda de un no do auxiliar, se iguala el nodo nuevo con
auxiliar.
4. Auxiliar->siguientealmacenara la información de cabeza.
5. Nuevo -> anterior apuntara a auxiliar
6. Nuevo->siguiente apunta a cabeza
7. Cabeza->anterior apunta a nuevo
8. Ahora cabeza se iguala a Nuevo, de esta formase inserta en la cabeza de la lista.
Eliminar un elemento de la lista:
1. Búsqueda del elemento a eliminar.
2. Se enlaza el nodo anterior al nodo siguiente del nodo a eliminar.
3. En caso de queel nodo a eliminar sea por el que se accede a la lista, este debe
modificarse, para que tenga la dirección del nodo anterior.
4. Por último el sistema libera la memoria ocupada por el nodo a anularla referencia.

Recorrer una lista circular Doble:
Una operación común a todas las estructuras enlazadas es recorrer o visitar todos los nodos
de la estructura. En una lista circular, el...