3. LISTAS ENLAZADAS.

Una lista lineal es una colección, originalmente vaciá, de elementos u objetos de cualquier tipo no necesariamente consecutivos en memoria, que durante la ejecución del programa puede crecer o decrecer, elemento a elemento, según las necesidades previstas en el mismo.

Surge una pregunta: si los elementos no están consecutivos en memoria, ¿Cómo pasamos desde un elemento al siguiente cuando recorramos la lista? La respuesta es que cada elemento debe almacenar información de donde esta el siguiente elemento o el anterior, o bien ambos. En función de la información que cada elemento de la lista almacene respecto a la localización de sus antecesores y/o predecesores, las listas pueden clasificarse en listas simplemente enlazadas, listas circulares, listas doblemente enlazadas y listas circulares doblemente enlazadas.