Actividad II

LISTAS DOBLEMENTE LIGADAS

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

Una lista simplemente enlazada o simplemente ligada es una estructura de datos lineal que se utiliza en programación. A diferencia de los arrays, en una lista enlazada no accedemos a los datos mediante un índice. En lugar de eso, los elementos están enlazados mediante punteros.

Son utilizadas para guardar mucha información de la cual no se sabe cual va ser la cantidad a ser almacenada y por lo tanto es útil que la lista sea dinámica.

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

Una lista doblemente enlazada es una estructura de datos que permite un recorrido eficiente en ambas direcciones. Cada nodo de la lista contiene una referencia al nodo anterior y al siguiente de la lista. Esto facilita el recorrido completo de la lista o la inserción y eliminación eficiente de nodos.

las listas doblemente enlazadas son flexibles y permiten operaciones más avanzadas que las listas enlazadas simples.

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

Listas Simplemente Enlazadas:

Estructura:

Los elementos están relacionados mediante punteros.
Cada nodo contiene un dato y un puntero al siguiente nodo.
El último nodo apunta a NULL.

Ventajas:

Tamaño dinámico: Pueden crecer indefinidamente mientras haya memoria disponible.
Fácil inserción y eliminación: Cambiar el puntero es suficiente para agregar o quitar elementos.

Desventajas:

Acceso secuencial: Se deben recorrer secuencialmente para acceder a los elementos.
Espacio en memoria: Requieren almacenar un valor más el puntero al siguiente nodo.

Listas Doblemente Enlazadas: