In precedenza, hai lavorato con le array — una struttura dati semplice e ampiamente utilizzata in C. Le array memorizzano più valori dello stesso tipo e consentono di accedervi tramite indice, il che funziona bene quando il numero di elementi è fisso e noto in anticipo.

Tuttavia, i programmi reali spesso richiedono maggiore flessibilità. La quantità di dati può variare nel tempo e inserire o rimuovere elementi in un'array può risultare inefficiente. Le array inoltre richiedono un blocco continuo di memoria, che non è sempre pratico.

Per gestire queste limitazioni, C offre un'altra struttura fondamentale — la lista collegata.

Che cos'è una Lista Collegata?

Se un'array è un blocco fisso di memoria con elementi memorizzati uno accanto all'altro, allora una lista collegata è una catena di nodi separati collegati tramite puntatori.

Invece di una struttura fissa con una dimensione predefinita, la lista collegata viene costruita dinamicamente — i nodi vengono creati uno alla volta durante l'esecuzione del programma e ciascun nodo è collegato al successivo.

Array vs Liste Collegate

Le liste collegate rappresentano una scelta naturale in situazioni in cui la struttura deve essere flessibile. Sono adatte quando si prevede che il numero di elementi cambi durante l'esecuzione, quando è necessario inserire o eliminare elementi senza spostamenti inutili dei dati e quando l'allocazione di un grande blocco di memoria contiguo non è ideale.