LISTAS CIRCULARES

QUE SON LISTAS CIRCULARES

• Una lista circular es una especie de lista enlazada simple
o doblemente enlazada y posee una característica
adicional para el desplazamiento dentro de la lista,
“ésta no tiene fin” , el ultimo nodo apunta al primero
En lugar de apuntar a null.
• EN UNA LISTA ENLAZADA CIRCULAR, EL PRIMER Y EL
ULTIMO NODO ESTAN UNIDOS JUNTOS.

• ESTO SE PUEDE HACER TANTO PARA LISTAS ENLAZADAS

SIMPLES COMO PARA LAS DOBLEMENTE ENLAZADAS.

• PARA RECORRER UNA LISTA ENLAZADA CIRCULAR

PODEMOS EMPEZAR POR CUALQUIER NODO Y SEGUIR
LA LISTA EN CUALQUIER DIRECCION HASTA QUE SE
REGRESE AL NODO ORIGINAL
Para que la lista sea sin fin, el puntero siguiente del
último elemento apuntará hacia el 1er elemento de
la lista en lugar de apuntar al valor NULL,  en las
listas circulares, nunca se llega a una posición en la
que ya no sea posible desplazarse. 

Cuando se llegue al último elemento,

el desplazamiento volverá a comenzar desde el
primer elemento. 
 VENTAJAS
• las listas circulares simplifican las operaciones

DESVENTAJAS
• Las listas circulares también introducen algunas
complicaciones. Por ejemplo, en un proceso de
búsqueda, no es tan sencillo dar por terminada la
búsqueda cuando el elemento buscado no existe.
• En una lista circular:
•  
• -         No existe algún elemento que apunte a NULL
• -         Se integra una estructura tipo anillo
• -         Solo hay una cabeza
• -         La cabeza siempre será el siguiente enlace para algún
nodo
• -         Se pueden llegar a crear recorridos en bucles infinitos
•  
• Si en una estructura tipo Circular no existe algún elemento que
apunte a NULL, ¿Cómo se valida entonces el último elemento?
•  
• Respuesta:
• El considerado como último nodo será aquel que en su parte
siguiente apunta a la cabeza y precisamente en un método de
búsqueda la comparación con el nodo cabeza será la que
• Pueden existir Listas Circulares Simplemente
Enlazadas y Doblemente Enlazadas.
• Gráficamente se tendría:
• Simplemente enzalada
• Doblemente enzalada

•  
•  
•  
• -         Nótese que con simple o doble referencia, siempre se
tendrá solo una cabeza
•  
•  
• Veamos el siguiente caso, ¿qué ocurre cuando la lista está vacía
y se va a insertar el primer nodo?