Actividad 2
Diferencias entre las Listas Simplemente Ligadas y Listas Doblemente Ligadas:
- Lista simplemente ligadas LSL: cada nodo contiene una sola parte de enlace.
- Lista doblemente ligadas LDL: cada nodo contiene dos partes de enlace al siguiente nodo y al anterior nodo.
Lista Simplemente Ligadas
La lista de enlace simple es una estructura dinámica donde el número de nodos puede variar rápidamente dependiendo de los requerimientos del proceso: los nodos aumentan por inserciones a la lista o disminuyen por eliminación.
La lista de enlace simple se caracteriza por tener únicamente un enlace al siguiente nodo. Esta lista cuenta con un nodo cabeza y un nodo al final de la lista.
Se accede a la lista mediante el primer nodo de esta llamado "cabeza" o "cabecera" y el último nodo llamado "cola", cada enlace del nodo apuntará al siguiente, el último nodo apuntará a nulo. Se debe contar con un apuntador que se encarga de referenciar al primer nodo de la lista y otro apuntador al nodo final de la lista.
Lista Doblemente Ligadas
Es una estructura dinámica, donde el número de nodos puede variar dependiendo de las necesidades del proceso: agregando nodos por inserciones o disminuyendo nodos por eliminación.
La lista de enlace doble está caracterizada por tener únicamente dos enlaces: uno al siguiente nodo y otro al anterior nodo. Cuenta con un nodo cabeza y un nodo al final de la lista.
Se accede a la lista mediante el primer nodo de la lista llamado "cabeza" o "cabecera" y el último nodo llamado "cola", cada enlace del nodo apuntará al siguiente y al anterior nodo.
Se debe contar con un apuntador que se encargar de referenciar al primer nodo de la lista y otro apuntador al nodo final de la lista.
¿Cuál es la diferencia entre Simple y Doble Ligadas?
LSL tiene nodos con solo un campo de datos y el siguiente campo de enlace. LDL tiene nodos con un campo de datos, un campo de enlace anterior y un campo de enlace siguiente. En LDL, el recorrido se puede realizar utilizando el enlace de nodo anterior o el enlace de nodo siguiente. La LSL ocupa menos memoria que la LDL, ya que solo tiene 2 campos.
Listas Doblemente Ligadas
1-Diseñar un Algoritmo para borrar con listas doblemente ligadas.
Entregables:
*Los algoritmos
*Prueba de Escritorio
*Diseñar un programa en uno de los lenguajes