Listas doblemente ligadas circulares
En las listas ligadas circulares, el campo liga izquierda del primer nodo de la lista apunta al ultimo y el campo liga derecha de este apunta al primero. La siguiente figura representa una estructura de este tipo:
Espacio para figura
La principal ventaja de las listas circulares es que permite la navegación en cualquier sentido a través de la misma y, además, se puede recorrer toda la lista partiendo de cualquier nodo, siempre que tengamos un apuntador a este. Sin embargo debemos destacar que es necesario establecer condiciones adecuadas para detener el recorrido de una lista y evitar caer en ciclos infinitos. Al igual que en el caso de listas simplemente ligadas circulares, se suele utilizar un nodo de cabecera.
Este nodo tendrá las características descritas anteriormente y servirá como referencia para detectar cuando se ha recorrido totalmente la lista.
Hasta este momento se han estudiado las principales características de la estructura tipo lista, considerando todas sus variantes.
No hay comentarios:
Publicar un comentario