Listas enlazadas

Una 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.
Listas enlazadas
Son estructuras dinmicas que se utilizan para almacenar datos que
estn cambiando constantemente.
Permiten almacenar informacin en posiciones de memoria que no
sean contiguas.
Conceptos fundamentales para la
creacin de un nodo
Una clase auto-referenciada es una clase con al menos un campo cuyo tipo de
referencia es el nombre de la misma clase.
El nodo es un objeto creado a partir de una clase auto-referenciada.
El campo de enlace es la variable de instancia que contiene el tipo que
corresponde con el nombre de la clase (para el caso anterior variable siguiente).
El enlace es el contenido del campo de enlace, que hace referencia (guarda la
direccin) a otro nodo.
Operaciones que se pueden hacer con
una lista:
Insercin de un elemento.
Borrado de un elemento.
Recorrido de la lista.
Bsqueda de un elemento.

Las listas enlazadas se dividen en:

Listas enlazadas simples (con una sola direccin)
Listas enlazadas dobles (con dos direcciones).
Listas enlazadas simples
Una 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).
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
Operaciones en Listas enlazadas simples
Insercin de elementos:
1. Al final de la lista
2. Al inicio de la lista
3. En alguna posicin especifica

Eliminacin de elementos:
1. Del inicio de la lista
2. Del final de la lista
3. De cierta posicin
Listas enlazadas dobles
Una lista enlazada doble es 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.
Operaciones en listas enlazadas dobles

Insercin Recorrido Eliminacin

Al final de la lista Por el inicio y Del inicio de la lista

Al inicio de la lista por el final. Del final de la lista
En cierta posicin En cierta posicin
de la lista de la lista