Listas Circulares Simples

Listas Circulares

Las listas enlazadas lineales, no permitenacceder a ningún nodo que preceda al actual. Para superar esto se crean listas circulares, lo cual significa que el último nodo ya no apuntaa NULL, sino al primer nodo.

sin cabeza

con cabeza

Ventaja: Cada nodo de la lista es accesible desde cualquier punto

Peligro: Se facilitan los bucles infinitos. Recordemos que para recorrer la lista se debe realizar un while

while(p->sgte!=NULL)
    {
	p=p_sgte;
    }

nunca se detendría!!