ACTIVIDAD 2- LISTAS DOBLEMENTE LIGADAS

Actividad

1. Definir que son listas simplemente ligadas y para que se utilizan

En las listas simplemente ligadas, cada nodo contiene un dato y un puntero que apunta al siguiente nodo en la secuencia. 

Es una estructura de datos lineales, una estructura de datos en la que cada elemento apunta al siguiente nodo. De este modo, teniendo la referencia del principio de la lista podemos acceder a todos los elementos de la misma.

2. Definir que son listas doblemente ligadas y para que se utilizan

En las listas doblemente ligadas, cada nodo tiene un dato, un puntero que apunta al siguiente nodo y otro puntero que apunta al nodo anterior en la secuencia. 

Es un tipo de lista enlazada que permite moverse hacia delante y hacia atrás. esto sirve para revisar mis nodos hacia las dos direcciones.

3. Diferencias y similitudes entre las Listas Simplemente Ligadas y Listas Doblemente Ligadas

En las listas simplemente ligadas, las inserciones y eliminaciones son eficientes en el extremo inicial, pero menos eficientes en el extremo final ya que se debe recorrer la lista. 

Las listas doblemente ligadas permiten inserciones y eliminaciones eficientes tanto en el extremo inicial como en el final, ya que se pueden realizar en ambas direcciones sin necesidad de recorrer la lista. 

en similitud Ambas utilizan nodos para almacenar y organizar datos. y su diferencia es que uno se puede mover solo hacia adelante y otro para todas las direcciones

Diapositivas listas doblemente ligadas