Las listas enlazadas permiten agregar y eliminar nodos en cualquier punto de la lista en tiempo constante, siempre y cuando estén ya definidos o se puedan localizar; lo que no permite es un acceso aleatorio. Existen diferentes tipos de listas enlazadas, como la lista simple enlazada, la lista doble enlazada, la lista circular simple enlazada y la lista doble enlazada. 

 pero el beneficio principal de las listas enlazadas puede ser diferente al orden de almacenamiento en la memoria o el disco, esto le permite que el orden de recorrido sea diferente al de almacenamiento.  

LISTAS LIGADAS

Actividad

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

Las simples son aquellas donde cada elemento o nodo contiene un único enlace, el cual conecta al siguiente nodo o al nodo sucesor; a este tipo de lista se le saca su beneficio en los recorridos directos 

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.

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

las listas doblemente enlazadas, cada nodo contiene dos enlaces, uno a su nodo predecesor y otro a su nodo sucesor; a este tipo de listas se le saca su beneficio en las listas que van de adelante para atrás o de atrás para adelante.

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. 

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

la principal diferencia entre la listas simples y las doble es la forma de instanciarlas ya que las listas simple cada nodo contiene una sola parte de enlace  a diferencia de las listas doblemente enlazadas  que cada nodo contiene dos partes de enlace al siguiente nodo y al anterior nodo.

Son 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. 

FUENTES