ACTIVIDAD 6

Listas Doblemente Ligadas con Registro Cabeza

Consultar:

1. Que son listas doblemente ligadas con registro cabeza.

En una lista enlazada doblemente circular, cada nodo tiene dos enlaces, similares a los de la lista doblemente enlazada, excepto que el enlace anterior del primer nodo apunta al último y el enlace siguiente del último nodo, apunta al primero. Como en una lista doblemente enlazada, las inserciones y eliminaciones pueden ser hechas desde cualquier punto con acceso a algún nodo cercano. Aunque estructuralmente una lista circular doblemente enlazada no tiene ni principio ni fin, un puntero de acceso externo puede establecer el nodo apuntado que está en la cabeza o al nodo cola, y así mantener el orden tan bien como en una lista doblemente enlazada.

Tomado de: C, K., Q, G., & M, J. (2014, 24 junio). Lista enlazadas doble circulares - Proyecto 1. https://sites.google.com/. https://sites.google.com/site/listasenlazadas/lista-enlazadas-doble-circulares

Las listas doblemente ligadas con registro cabeza se diferencian de las anteriormente vistas ya que permiten recorrer la listas en sentido derecho como en sentido izquierdo, lo que se logra por medio del puntero que se encuentra en el primer nodo y e otro en el ultimo nodo de la lista lo que logra sea circular.

2. Características de las listas doblemente ligadas con registro cabeza.

Está compuesta por un conjunto de nodos enlazados por dos apuntadores, uno al elemento siguiente y otro al elemento anterior.
Está coordinada por un apuntador que corresponde al último nodo de la lista circular.
El apuntador siempre apunta siempre al primer nodo o elemento de la lista.
El primer elemento de la lista siempre apunta a sí mismo.
El registro que representa al nodo de este tipo de lista está compuesto por campos que representan información y dos campos más que hacen referencia a los elementos anterior y siguiente de cada uno de los nodos.
Se realizan operaciones de inserción y borrado.

Una de las principales característica de las listas doblemente ligadas con registro cabeza es que no tienen principio ni fin, cada nodo en una lista circularmente enlazada tiene un apuntador siguiente y una referencia a un elemento. Pero no hay una cabeza o cola en la lista circularmente enlazada. Si se recorren los nodos de una lista circularmente enlazada desde cualquier nodo usando los apuntadores siguientes, se creará un ciclo a través de los nodos.

Tomado de: UNIVERSIDAD AUTÓNOMA DEL ESTADO DE MÉXICO, Salgado, M., & Orozco, B. (2018, enero). ESTRUCTURAS DE DATOS. https://ri.uaemex.mx/bitstream/handle/20.500.11799/104224/secme-10525_1.pdf?sequence=1

3. Como se diferencian de las listas simplemente ligadas y doblemente ligadas

Una lista circular doblemente enlazada es una lista lineal en la que cada elemento tiene dos enlaces, similares a los de la lista doblemente enlazada, excepto que el enlace anterior del primer nodo apunta al último y el enlace siguiente del último nodo, apunta al primero.

Lo que quiere decir que su gran diferencia son en los punteros del primer y último nodo, por lo que no hay un nodo que termine en "Null"

Tomado de: P, C., & U, W. (2014). SEED - Listas. https://seed.madarme.co/. https://seed.madarme.co/SEED/listas.html

Yulaine Arias Guerra, Monografias.com. (2012). Documentación de la Biblioteca de Estructuras de Datos Avanzadas - Monografias.com. https://www.monografias.com/. https://www.monografias.com/trabajos94/documentacion-biblioteca-estructuras-datos-avanzadas/documentacion-biblioteca-estructuras-datos-avanzadas.shtml