Actividad 2
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
Solución:
1. Una lista ligada es una estructura de datos lineal en la que los elementos están enlazados entre sí mediante punteros. Cada elemento de la lista se llama nodo y contiene un valor y una referencia al siguiente nodo en la lista. La lista ligada proporciona una forma eficiente de agregar, eliminar y acceder a los elementos de manera dinámica.
2. 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 permite recorrer rápidamente toda la lista o eliminar o añadir nodos de forma eficiente.
3. Diferencias:
Enlace único vs. enlace doble: La principal diferencia radica en cómo se conectan los elementos de la lista. En una lista simplemente ligada, cada nodo tiene un enlace que apunta al siguiente nodo en la lista, mientras que en una lista doblemente ligada, cada nodo tiene dos enlaces: uno que apunta al nodo siguiente y otro que apunta al nodo anterior.
Recorrido: Debido a la diferencia en la estructura de enlace, el recorrido de las listas también difiere. En una lista simplemente ligada, solo puedes recorrerla de manera secuencial desde el principio hasta el final, ya que los enlaces solo apuntan en una dirección. En una lista doblemente ligada, puedes recorrerla tanto hacia adelante como hacia atrás, ya que cada nodo tiene un enlace que apunta tanto al nodo siguiente como al anterior.
Uso de memoria: Las listas doblemente ligadas generalmente ocupan un poco más de memoria que las listas simplemente ligadas debido a la necesidad de almacenar un puntero adicional por nodo.
Similitudes:
Estructura lineal: Tanto las listas simplemente ligadas como las doblemente ligadas son estructuras de datos lineales en las que los elementos están organizados en una secuencia.
Operaciones básicas: Ambos tipos de listas admiten operaciones básicas como inserción, eliminación y búsqueda de elementos.
Flexibilidad: Tanto las listas simplemente ligadas como las doblemente ligadas son flexibles y pueden adaptarse fácilmente a cambios en el tamaño de la lista, ya que no requieren un tamaño fijo de antemano.
En grupo con Juan Mazo