"Descrivi la differenza tra un array e una lista concatenata."
La principale differenza tra un array e una lista concatenata è come gli elementi sono memorizzati in memoria. Gli array sono memorizzati in blocchi sequenziali di memoria, quindi l'accesso agli elementi è molto veloce. D'altra parte, le liste concatenate sono composte da nodi multipli collegati tra loro da collegamenti. Ogni nodo contiene un pezzo di dati e un puntatore al nodo successivo, quindi gli elementi in una lista concatenata non devono essere memorizzati in un ordine particolare. Di conseguenza, le liste concatenate hanno tempi di accesso più lenti, ma sono più flessibili e possono essere estese più facilmente.