Listas Enlazadas

CONCEPTO

Una lista enlazada consta de un número de elementos, y cada elemento tiene dos componentes (campos), una referencia al siguiente elemento de la lista y un valor, que puede ser de cualquier tipo . En resumen una lista enlazada es una colección o secuencia de elementos dispuestos uno detrás de otro, en la que cada elemento se conecta al siguiente elemento por un “enlace” o “referencia”.

La representación gráfica más extendida es aquella que utiliza una caja (un rectángulo) con dos secciones en su interior. En la primera sección se escribe el elemento o valor del dato, y en la segunda sección, el enlace o referencia mediante una flecha que sale de la caja y apunta al nodo siguiente

La Figura muestra diferentes representaciones gráficas utilizadas para dibujar el campo enlace del último nodo.

CLASIFICACIÓN DE LAS LISTAS ENLAZADAS

1.Listas Simplemente enlazadas

2.Listas doblemente enlazadas

3.Lista Circular simplemente enlazada.

4.Lista Circular doblemente enlazada.