Actividad 6

Listas Doblemente Ligada Circular Con Registro Cabeza

Solución Consulta

Listas Doblemente Ligada Circular Con Registro Cabeza

Es una variación de las listas simples. Consiste en reemplazar el valor NIL o NULL del nexo del último nodo, por la dirección del nodo cabeza de la lista, el cual a su vez contiene la dirección del primer nodo de la lista. Aun cuando una lista circularmente enlazada no tiene inicio o terminación, no obstante se necesita que algún nodo esté marcado como especial, el cual será llamado el cursor. El nodo cursor permite tener un lugar para iniciar si se requiere recorrer una lista circularmente inversa. Y si se recuerda esta posición inicial, entonces también se puede saber cuando se haya terminado con un recorrido en la lista circularmente enlazada, que es cuando se regresa al nodo que fue el nodo cursor cuando se inicio.

Algunos métodos:

• agregar(v): inserta un nuevo nodo v inmediatamente después del cursor; si la lista está vacía, entonces v se convierte en el cursor y su apuntador sig apunta a el mismo.
• remover(): borra y regresa el nodo v inmediatamente después del cursor (no el propio cursor, a menos que este sea el único nodo); si la lista queda vacía, el cursor es puesto a null.
• avanzar(): avanza el cursor al siguiente nodo en la lista.

Ejemplo:

Un formulario electrónico al finalizar cada pagina te da la opción , atrás y siguiente que te permite rectificar cualquier error regresando atrás y adelante y al finalizar comienza nuevamente el formulario para el siguiente usuario

Referencias : 

3. Listas Circulares - UBO - Estructuras de Datos. (s. f.). google sites. Recuperado 21 de septiembre de 2021, de https://sites.google.com/site/edatosubo/4-estructura-de-datos-dinamicas/1-listas/3-listas-circulares

Lista enlazadas doble circulares - Proyecto 1. (s. f.). google sites. Recuperado 21 de septiembre de 2021, de https://sites.google.com/site/listasenlazadas/lista-enlazadas-doble-circulares

Aporte Personal: Es una lista enlazada en donde el ultimo elemento de la lista se enlaza al primer elemento y viceversa, por lo que el último nodo no tendrá liga null. Para recorrer se hace en forma circular tanto hacia adelante como hacia atrás. Una de sus características principales es que no tiene un nodo inicial o primero, aunque si se debe tener un nodo inicial solo como referencia para cuando se quiera trabajar con la lista. aparte de lo anterior no se diferencia de las listas simples ya que tienen los mismo métodos: insertar, eliminar, buscar, imprimir.

listas circulares. (2013, 8 octubre). [Vídeo]. YouTube. https://www.youtube.com/watch?v=iVL0DKc29FY

Resumen: las listas doblemente ligadas es parecida a una lista simple a diferencia de que tiene forma circular o se recorre en forma circular y el final de la lista apunta al inicio de la misma aunque no es correcto ya que no se tiene un inicio o un final establecidos