Actividades 2

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

Es una lista donde se van ligando los nodos, donde cada nodo tiene un único campo de enlace. Una variable de referencia contiene una referencia al primer nodo, cada nodo (excepto el último) enlaza con el nodo siguiente, y el enlace del último nodo contiene NULL para indicar el final de la lista. Sirve para la implementación de otras estructuras de datos

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

Es una lista ligada que permite moverse hacia el nodo siguiente o el anterior ,cada nodo de una lista doblemente enlazada tiene dos enlaces, además de los campos de datos.  el enlace derecho para ir al siguiente, y enlace izquierdo para devolver

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

DIFERENCIAS:

-la manera de recorrer la lista (la simple solo puede recorrer para adelante y la doble puede avanzar o retroceder

-diferencia de cantidad de enlaces (la simple tiene solo un enlace y la doble tiene dos enlaces)

-la cantidad de nodos conectados por enlace (la doble tiene liga al anterior y al siguiente nodo de la lista, en cambio la simple solo tiene una liga hacia el siguiente nodo)

SIMILITUD:

-los dos son listas que sirven para la implementación de otra estructura de datos 

-recogen/guardan/agregan/coleccionan datos 

-tienen nodos

-la conexión se basa en enlaces (aunque no tienen en común la cantidad de enlaces por nodo)