Listas circulares
Las listas circulares son similares a las listas simplemente ligadas. sin embargo, tienen las características de que el ultimo elemento de la lista apunta al primero, en lugar de apuntar al vacío o NIL(NULL).
Se define una lista simplemente ligada circular como una colección de elementos llamados nodos, el el cual el ultimo nodo apunta al primero.
Las operaciones en listas circulares son similares a las operaciones en listas lineales; por tanto, no se trataran nuevamente en esta sección. Sin embargo, es importante señalar que para el caso de la operación de recorrido de listas circulares se necesita considerar algún criterio para detectar cuando se han visitado todos los nodos de la lista.
Esto ultimo con el propósito de evitar caer en ciclos finitos. Una posible solución al problema planteado consiste en usar un nodo extra, llamado nodo de cabecera, para indicar el inicio de la lista. este nodo contendrá información especial, de tal manera que se distinga de los demás y así poder hacer referencia al principio de la lista.
No hay comentarios:
Publicar un comentario