Actividad 2

 LISTAS DOBLEMENTE LIGADAS

1. ¿Qué son las listas simplemente ligadas?

Las listas simplemente ligadas son estructuras de datos formadas por nodos, donde cada nodo contiene:

-Un dato

-Una referencia (puntero) al siguiente nodo

Es decir, cada elemento "apunta" solo hacia el siguiente.

 ¿Para qué se utilizan?

-Insertar o eliminar elementos fácilmente (sin mover todo como en un arreglo)

-Manejar tamaños dinámicos (crecen o disminuyen)

-Implementar estructuras como: Pilas y Colas 

2. ¿Qué son las listas doblemente ligadas?

Las listas doblemente ligadas también están formadas por nodos, pero cada nodo tiene: 

-Un dato

-Un puntero al siguiente nodo

-Un puntero al nodo anterior

¿Para qué se utilizan?

Se usan cuando necesitas:

-Recorrer la lista en ambos sentidos (adelante y atrás)

-Eliminar nodos de forma más eficiente (sin buscar el anterior)

-Implementar: Listas de reproducción (adelante/atrás) ,Navegación (como botón "volver" en un navegador)

3. Diferencias y similitudes

Respuesta:
Similitudes:

-Ambas usan nodos enlazados

-Son dinámicas (no tienen tamaño fijo)

-Permiten insertar y eliminar fácilmente

Diferencias:

Simplemente ligada:

-Solo apunta al siguiente

-Usa menos memoria

-Recorrido en un solo sentido

Doblemente ligada:

-Apunta al anterior y siguiente

-Usa más memoria

-Recorrido en ambos sentidos

En el video se visualiza un ejemplo de como manejar listas ligadas en Java por el Docente Luis Fernando Zapata y posteriormente la explicación de listas doblemente ligadas por el Docente Javier Ospina.

Se los recomiendo....