Anteriormente, trabajaste con arreglos — una estructura de datos simple y ampliamente utilizada en C. Los arreglos almacenan múltiples valores del mismo tipo y permiten acceder a ellos por índice, lo cual funciona bien cuando la cantidad de elementos es fija y conocida de antemano.

Sin embargo, los programas reales a menudo requieren mayor flexibilidad. La cantidad de datos puede cambiar con el tiempo, y la inserción o eliminación de elementos en un arreglo puede ser ineficiente. Los arreglos también dependen de un bloque continuo de memoria, lo que no siempre es práctico.

Para abordar estas limitaciones, C proporciona otra estructura fundamental — la lista enlazada.

¿Qué es una lista enlazada?

Si un arreglo es un bloque fijo de memoria con elementos almacenados uno junto al otro, entonces una lista enlazada es una cadena de nodos separados conectados mediante punteros.

En lugar de una disposición fija con un tamaño predefinido, la lista enlazada se construye dinámicamente — los nodos se crean uno a uno a medida que el programa se ejecuta, y cada nodo está enlazado al siguiente.

Arreglos vs Listas Enlazadas

Las listas enlazadas son una opción natural en situaciones donde la estructura debe ser flexible. Funcionan bien cuando se espera que el número de elementos cambie durante la ejecución, cuando se necesita insertar o eliminar elementos sin desplazar datos innecesariamente y cuando no es ideal asignar un bloque grande de memoria continua.