3.3.2 LISTAS CIRCULARES.

Una lista circular es una lista lineal en la que el último elemento apunta al primero. Entonces es posible acceder a cualquier elemento de la lista desde cualquier punto dado. Las operaciones sobre una lista circular resultan más sencillas ya que se evitan casos especiales. La siguiente figura muestra como se ve una lista circular simplemente enlazada.

Cuando recorremos una lista circular, diremos que hemos llegado al final de la misma cuando nos encontremos de nuevo en el punto de partida, suponiendo desde luego, que el punto de partida se guarda de alguna manera en la lista; por ejemplo, con un puntero fijo al mismo. Este puntero puede ser al primer elemento de la lista; también puede ser al último elemento, en cuyo caso también es conocida la dirección del primer elemento. Otra posible solución seria poner un elemento especial identificable en cada lista circular como lugar de partida. Recibe el nombre de elemento de cabecera de la lista. Esto presenta la ventaja de que la lista circular no estará nunca vacía.

El nodo típico es el mismo para construir listas abiertas.