La struttura dati composta da nodi collegati da riferimenti sequenziali si chiama lista collegata. Ogni nodo contiene dati e un riferimento (o riferimenti) al nodo successivo (e talvolta a quello precedente).

Esempio di lista collegata semplice:

Nodo 1 → Nodo 2 → Nodo 3 → null

Le liste collegate sono utili per aggiungere e rimuovere elementi in modo dinamico, poiché non richiedono lo spostamento degli elementi, a differenza degli array.

Precedente Avanti