Actividad 2

Listas doblemente ligadas 

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

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

La lista enlazada se compone de nodos (objetos instanciados pertenecientes a la clase Node), cada uno de los cuales tiene dos únicas tareas: guardar la información de la posición i y ofrecer una referencia a la posición i+1.

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

Las listas doblemente ligadas son estructuras de datos en las que cada elemento de la lista contiene tanto un enlace al elemento siguiente como un enlace al elemento anterior. Esto permite recorrer la lista en ambos sentidos: de principio a fin y de fin a principio.

Las listas doblemente ligadas se utilizan en situaciones en las que se necesita acceder rápidamente tanto al elemento anterior como al siguiente de un nodo en particular.

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

Las Listas Simplemente Ligadas y las Listas Doblemente Ligadas son estructuras de datos utilizadas para almacenar y organizar elementos en secuencia. Aquí tienes un resumen breve de sus diferencias y similitudes:

Diferencias:

Conexiones: En las Listas Simplemente Ligadas, cada nodo contiene un enlace solo hacia el siguiente nodo, mientras que en las Listas Doblemente Ligadas, cada nodo tiene enlaces tanto hacia el siguiente nodo como hacia el nodo anterior.

Acceso: En las Listas Simplemente Ligadas, el acceso a los elementos solo se puede realizar de manera secuencial, comenzando desde el primer nodo. En cambio, en las Listas Doblemente Ligadas, se puede acceder a los elementos tanto de manera secuencial como inversa, ya que cada nodo tiene enlaces hacia el nodo anterior y siguiente.

Inserción y eliminación: En las Listas Simplemente Ligadas, la inserción y eliminación de elementos en el medio de la lista puede ser más complicada, ya que se requiere ajustar los enlaces de los nodos adyacentes. En las Listas Doblemente Ligadas, debido a los enlaces hacia los nodos anterior y siguiente, la inserción y eliminación de elementos puede ser más eficiente y directa, ya que solo se requieren ajustes en los enlaces de los nodos involucrados.

Similitudes:

Estructura secuencial: Tanto las Listas Simplemente Ligadas como las Listas Doblemente Ligadas almacenan los elementos en una secuencia lineal, donde cada elemento está conectado al siguiente (y en el caso de las Listas Doblemente Ligadas, también al anterior).

Flexibilidad: Ambas estructuras de datos permiten la inserción y eliminación de elementos en cualquier posición de la lista, lo que las hace adecuadas para casos donde se requiere una modificación frecuente del contenido.

Búsqueda: La búsqueda de un elemento específico en ambas listas requiere recorrer los nodos secuencialmente hasta encontrar el elemento deseado.

En resumen, las Listas Simplemente Ligadas y las Listas Doblemente Ligadas difieren en la cantidad de enlaces que tienen los nodos (solo siguiente en las Simplemente Ligadas y siguiente/anterior en las Doblemente Ligadas), lo que afecta el acceso, la inserción y la eliminación de elementos. Sin embargo, ambas estructuras comparten la capacidad de almacenar elementos en una secuencia y permiten modificaciones flexibles.