Nello studio delle strutture dati, l’array rappresenta la soluzione più intuitiva per l’organizzazione di collezioni di elementi. Tuttavia, la sua natura statica e la necessità di allocazione in spazi di memoria contigui pongono limiti strutturali significativi, specialmente in scenari dove la dimensione dei dati non è nota a priori o è soggetta a frequenti variazioni.

La Lista Concatenata (o Linked List) nasce per superare tali criticità, introducendo un paradigma di allocazione dinamica. A differenza degli array, gli elementi di una lista non risiedono in posizioni fisicamente adiacenti, ma sono distribuiti nella memoria libera (heap) e collegati logicamente tramite riferimenti espliciti.