ACTIVIDAD 2
1. Definir que son listas simplemente ligadas y para que se utilizan
Lista ligada como tal es la variante mas simple que existe pues en esta estructura de datos tenemos un conjunto de nodos que están enlazados solo con el nodo siguiente de tal forma que si queremos recorrer la colección lo haremos del primero hasta el último pero no podremos regresar.
Las listas enlazadas son estructuras dinámicas que se utilizan para almacenar datos que están cambiando constante mente. A diferencia de los vectores, las estructuras dinámicas se expanden y se contraen haciéndolas más flexibles a la hora de añadir o eliminar información.
Imagen tomada de: https://www.oscarblancarteblog.com/2014/07/24/estructuras-de-datos-listas-ligadas/
2. Definir que son listas doblemente ligadas y para que se utilizan
Esta es una variante de la lista ligada que nos permite que los nodos tengan una referencia hacia el nodo siguiente como el anterior pero a demas tenga un referencia hacia el nodo anterior, de esta forma cuando recorremos la estructura podemos ir hacia a delante pero también podemos regresar si lo deseamos.
El doble enlace de los nodos permite recorrer la lista en cualquier dirección. Mientras que agregar o eliminar un nodo en una lista doblemente enlazada requiere cambiar más enlaces que en estas mismas operaciones en una lista enlazada simple, las operaciones son más simples porque no hay necesidad de mantener guardado el nodo anterior durante el recorrido, ni necesidad de recorrer la lista para hallar el nodo anterior, la referencia al nodo que se quiere eliminar o insertar es lo único necesario.
Imagen tomada de: https://www.oscarblancarteblog.com/2014/07/24/estructuras-de-datos-listas-ligadas/
3. Diferencias y similitudes entre las Listas Simplemente Ligadas y Listas Doblemente Ligadas
En una lista doblemente enlazada, es posible, por ejemplo, eliminar un nodo, teniendo únicamente ese nodo, sin necesidad de saber también cuál es el anterior.
Entre las desventajas podemos mencionar que al tener que mantener dos referencias el código se vuelve más complejo, y también que ocupa más espacio en memoria.