Lista Enlazada

Una lista enlazada tiene un conjunto de nodos, los cuales almacenan 2 tipos de información: El dato que contienen y un puntero al siguiente nodo en la lista. El último nodo de la lista tiene como siguiente nodo el valor NULL. Entonces las listas enlazadas simples solo pueden ser recorridas en una dirección, apuntando al nodo siguiente, mas no a un nodo anterior.

Aquí tenemos un ejemplo de un lista enlazada simple.

55-> 60-> 31-> 5-> 4-> 51-> 9-> 27-> 68-> 62-> NULL

Internamente:

Nodo-> Dato: 55 Direcion: 0x3d2c00 Siguiente: 0x3d2c80

Nodo-> Dato: 60 Direcion: 0x3d2c80 Siguiente: 0x3d2c90

Nodo-> Dato: 31 Direcion: 0x3d2c90 Siguiente: 0x3d2ca0

Nodo-> Dato: 5  Direcion: 0x3d2ca0 Siguiente: 0x3d2cb0

Nodo-> Dato: 4  Direcion: 0x3d2cb0 Siguiente: 0x3d2cc0

Nodo-> Dato: 51 Direcion: 0x3d2cc0 Siguiente: 0x3d3ab8

Nodo-> Dato: 9  Direcion: 0x3d3ab8 Siguiente: 0x3d3ac8

Nodo-> Dato: 27 Direcion: 0x3d3ac8 Siguiente: 0x3d3ad8

Nodo-> Dato: 68 Direcion: 0x3d3ad8 Siguiente: 0x3d3ae8

Nodo-> Dato: 62 Direcion: 0x3d3ae8 Siguiente: 0

Como una lista es una estructura de datos dinámica, el tamaño de la misma puede cambiar durante la ejecución del programa. Obviamente, internamente no existen las palabras nodo, dato,dirección y siguiente, es solo una representación.