Actividad 4

Listas Doblemente Ligadas Circulares con Registro Cabeza

Ejercicio 1:

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

LISTAS DOBLEMENTE LIGADAS CIRCULARES (NODO CABEZA):

Tiene las características de las listas doblemente enlazadas y listas circulares. El último nodo se enlaza o apunta a la cabeza de la lista, todos los nodos enlazan al nodo anterior y al siguiente.

Con la particularidad de que cuenta con nodo cabeza o registro cabeza, es decir, siempre va tener una dirección (nodo) vacío por "delante" que permitirá realizar con mucha más facilidad las operaciones (insertar, eliminar, editar, buscar) dentro de la misma.

Diferencias:

Con las listas doblemente ligadas se diferencia que va tener siempre un nodo vacío como registro cabeza y que cuando llega al "final", este ultimo nodo no va apuntar a Null en su liga derecha, sino que va apuntar de nuevo al principio de la lista.

Con las listas simplemente ligadas se diferencia igual que va tener siempre un nodo vacío como registro cabeza, que cada nodo tiene liga izquierda y liga derecha por lo que se puede recorrer en ambos sentidos y que su ultimo nodo esta conectado al primero.