Introduzione alle Liste Collegate

In precedenza, hai lavorato con array — una struttura dati semplice e ampiamente utilizzata in C. Gli 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. Gli array inoltre si basano su 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 di memoria fisso con elementi memorizzati uno accanto all'altro, 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 spostare inutilmente i dati e quando non è ideale allocare un grande blocco di memoria contigua.