Listas Circulares

La lista circular es una estructura de datos homogénea, dinámica y lineal.
Tienen un puntero a un elemento de la lista para poder iniciar su recorrido.
El puntero del último nodo apunta al primer nodo. Tiene la misma estructura que una lista simple, pero varía en cuanto a la organización. Esto provocará que prestemos especial atención en sus operaciones

La lista circular puede implementarse con una lista simple donde el ultimo puntero es nil y se utiliza un puntero auxiliar para moverse dentro de la lista. Al llegar al ultimo nodo, se continua con el puntero al primero, es decir que el puntero auxiliar pasa a apuntar al primer elemento de la lista nuevamente.

La otra implementación se realiza con una lista simple pero no se coloca el puntero del último nodo en nil, sino que se hace apuntar este último puntero al primer nodo de la lista para poder circular. Esta implementación se la conoce como lista circular pura y les dejo un archivo. pdf con el código. Esta implementación fue resuelta por el alumno García Manuel en Agosto del 2012.

Haciendo clic en el siguiente enlace ListaCircularPura2012

Deja un comentario

Tu dirección de correo electrónico no será publicada. Los campos necesarios están marcados *

Puedes usar las siguientes etiquetas y atributos HTML: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>