Listas enlazadasUna lista enlazada o estructura ligada, es una estructura lineal que almacena una coleccin de elementos generalmente llamados nodos, en donde cada nodo puede almacenar datos y ligas a otros nodos. De esta manera los nodos pueden localizarse en cualquier parte de la memoria, utilizando la referencia que lo relaciona con otro nodo dentro de la estructura.Las listas enlazadas son estructuras dinmicas que se utilizan para almacenar datos que estn cambiando constante mente. A diferencia de los vectores, las estructuras dinmicas se expanden y se contraen hacindolas ms flexibles a la hora de aadir o eliminar informacin.Las listas enlazadas permiten almacenar informacin en posiciones de memoria que no sean contiguas; para almacenar la informacin contienen elementos llamados nodos. Estos nodos poseen dos campos uno para almacenar la informacin o valor del elemento y otro para el enlace que determina la posicin del siguiente elemento o nodo de la lista.

SimplesUna lista enlazada simple es una coleccin de nodos que tienen una sola direccin y que en conjunto forman una estructura de datos lineal. Cada nodo es un objeto compuesto que guarda una referencia a un elemento (dato) y una referencia a otro nodo (direccin).La referencia que guarda un nodo a otro nodo se puede considerar un enlace o un puntero hacia el segundo nodo y el salto que los relaciona recibe el nombre de salto de enlace o salto de puntero. El primer nodo de una lista recibe el nombre de cabeza, cabecera o primero y el ltimo es llamado final, cola o ltimo (es el nico nodo con la referencia a otro objeto como nula).Un nodo de una lista enlazada simple puede determinar quien se encuentra despus de l pero no puede determinar quien se encuentra antes, ya que solo cuenta con la direccin del nodo siguiente pero no del anterior.Cabezafinal

DoblesUnalista enlazada doblees una coleccin de nodos que cuentan con dos direcciones en cada uno de sus nodos y que en conjunto forman una estructura de datos lineal. Cada nodo es un objeto compuesto que guarda una referencia a un elemento (dato), una referencia al nodo anterior (direccin predecesora) y una referencia al nodo siguiente (direccin sucesora).Un nodo de una lista enlazada doble puede determinar quien se encuentra despus de l y quien se encuentra antes de l, ya que cuenta con las direcciones de los nodos siguiente y anterior.

Jorge de Jesus Ventura Zapata | UPP2