Actividad 3 PILAS

Introduce un texto aquí...

Listas Doblemente Ligada Circular Con Registro Cabeza

Investigar que son Listas Doblemente Ligadas Circular Con Registro Cabeza y sus diferencias con las doblemente ligadas y simplemente ligadas. 

Solución investigación

Lista circular de enlace doble

Es una estructura dinámica donde el número de nodos puede variar rápidamente dependiendo de los requerimientos del proceso: aumentando los nodos por inserciones a la lista o disminuyendo nodos por eliminación.

La lista circular de enlace doble se caracteriza por tener dos enlaces al siguiente nodo o predecesor y otro al anterior nodo de la lista o antecesor, pero que el enlace del último nodo apunta al primer nodo de la lista y el primer nodo (cabeza), apunta al último nodo de la lista (cola). Cuenta con un nodo cabeza y un nodo al final de la lista.

Jiménez, A. (s. f.). LISTAS CIRCULARES DOBLEMENTE LIGADAS. prezi.com. https://prezi.com/u-dpfq9pyvms/listas-circulares-doblemente-ligadas/

Aporte personal: la diferencia que tiene la lista circular de enlace doble con la lista ligada y doblemente ligada es que esta posee un registro cabeza, es decir un primer nodo en el cual no se guarda dato, solo las conexiones, en la que también el ultimo nodo esta conectado con el primero, características que no poseen las demás. Este tipo de lista se utiliza para facilitar las operaciones de recorrer la lista, insertar registros, borrar registros, entre otras mas.

Video tomado de: Jhovana Carrillo. (2020, 8 noviembre). Lista circular Doblemente Ligada(Teoría) [Vídeo]. YouTube. https://www.youtube.com/watch?v=gzl_vV5vzXM