Actividad 2
LISTAS DOBLEMENTE LIGADAS
Actividad
1. Definir que son listas simplemente ligadas y para que se utilizan
2. Definir que son listas doblemente ligadas y para que se utilizan
3. Diferencias y similitudes entre las Listas Simplemente Ligadas y Listas Doblemente Ligadas
Desarrollo
1- Lista simplemente ligada:
Una lista enlazada es una de las estructuras de datos fundamentales, y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior. El principal beneficio de las listas enlazadas respecto a los vectores convencionales es que el orden de los elementos enlazados puede ser diferente al orden de almacenamiento en la memoria o el disco, permitiendo que el orden de recorrido de la lista sea diferente al de almacenamiento.
2- Lista doblemente ligada:
Es un tipo de lista enlazada que permite moverse hacia delante y hacia atrás. Cada nodo de una lista doblemente enlazada tiene dos enlaces, además de los campos de datos. Un enlace, el derecho, se utiliza para navegar la lista hacia delante. El otro enlace, el izquierdo, se utiliza para navegar la lista hacia atrás.
3- Diferencias:
Listas enlazadas simples: En estas listas, cada nodo tiene un puntero al siguiente nodo de la lista. Las listas simples son muy útiles para organizar información de manera clara y fácil de leer. Se pueden utilizar para presentar pasos de un proceso, para enumerar características de un producto, para mostrar opciones de menú, entre otros usos. Las listas enlazadas simples también pueden ser útiles para implementar estructuras de datos más complejas, como colas y pilas
La búsqueda y eliminación de elementos de la lista enlazada simple puede ser más eficiente que en un array. Ambas listas tienen en común que contienen un Dato, en cuanto a dirección no se puede decir que son iguales porque cada una trabaja de distinta forma. Las listas enlazadas simples pueden mejorar la eficiencia de tus programas al permitirte agregar y eliminar elementos en tiempo constante, así como también implementar estructuras de datos más complejas
Listas enlazadas dobles: Cada nodo tiene un puntero al siguiente nodo y otro al nodo anterior, lo que facilita la navegación en ambas direcciones.
La lista de enlace doble requiere un mayor uso de memoria que otras estructuras de datos, ya que cada elemento contiene dos punteros en lugar de uno. Sin embargo, esta estructura de datos es muy útil en ciertos escenarios, como por ejemplo en la implementación de editores de texto o navegadores web.
El nodo tiene 3 posiciones y al momento de hacer la función borrar hay que manejar dos formas de borrar.
Similitudes:
