Una lista enlazada es una de las estructuras de datos fundamentales (Listas Enlazadas. AEDI Informática Uvigo), y puede ser usada para implementar otras estructuras de datos. Consiste en una secuencia de nodos, en los que se guardan campos de datos arbitrarios y una o dos referencias, enlaces o punteros al nodo anterior o posterior.
Las estructuras de datos lineales de elementos homogéneos (listas, tablas, vectores) utilizaban arrays para implementar tales estructuras, siendo los elementos de tipo primitivo (int, long, double…).
Esta técnica obliga a fijar por adelantado el espacio a ocupar en memoria, de modo que, cuando se desea añadir un nuevo elemento que rebase el tamaño prefijado del array, no es posible realizar la operación sin que se produzca un error en tiempo de ejecución.
Existen diferentes tipos de listas enlazadas: listas enlazadas simples, listas doblemente enlazadas, listas enlazadas circulares y listas enlazadas doblemente circulares.
Clases de Apoyo de AEDI . Infórmate