Lista concatenata: differenze tra le versioni

 

== Applicazioni delle liste concatenate ==

 

Le liste concatenate sono utilizzate come un mattone per la costruzione di molte altre strutture dati, come gli [[stack]], le [[coda (informatica)|code]] e altre varianti. Il campo "dati" di un nodo può essere un'altra lista concatenata. Grazie a questo trucco, si possono costruire altre strutture dati con le liste; questa pratica ha origine nel [[Lisp]], dove le liste concatenate sono una struttura dati primaria (nonostante non siano l'unica), ed è ora una funzionalità comunemente utilizzata nei linguaggi di programmazione funzionali.