Entradas

Mostrando entradas de septiembre, 2020

Lista Circular

Imagen
Lista Circular Una lista circular es una lista donde el último elemento apunta hacia la primera posición. Existen varias variantes de de este tipo de lista: La Circular Simplemente Enlazada está compuesta por elementos llamados nodos, donde cada nodo   almacena   un dato y   la referencia a el   elemento siguientes. El último nodo tiene referencia al primer nodo. Teóricamente en lo único que se diferencia a la lista Simplemente enlazada es en esta última posición ya que no contienen en esta posición referencia nula.      La Circular Doblemente   Enlazada está compuesta por elementos llamados nodos, donde cada nodo   almacena   un dato,   la referencia al elemento siguiente y al elemento anterior. El último nodo tiene referencia al primer nodo y el primer nodo tiene de referencia como nodo anterior al último nodo. Teóricamente este tipo de lista   se diferencia a la lista Doblemente Enlazada en la   última pos...