Lista concatenata
Lista concatenata è un esperimento interattivo di Strutture dati, una simulazione gratuita di StudyFi Lab che funziona direttamente nel browser.
Ogni nodo contiene un valore e un collegamento next al nodo successivo; l’ultimo punta a null e la lista parte dal puntatore head. Inserire in testa costa O(1), ma per raggiungere la posizione i o un valore cercato bisogna scorrere nodo per nodo: O(n). A differenza di un array non si sposta nulla, si ricollegano solo i puntatori; così funzionano playlist, cronologie e liste di memoria libera.
Prova questo: Cerca l’ultimo valore e conta i passi del puntatore, poi inserisci in testa: è sempre un solo passo.
Domande frequenti
Che cosa mostra l’esperimento «Lista concatenata»?
Ogni nodo contiene un valore e un collegamento next al nodo successivo; l’ultimo punta a null e la lista parte dal puntatore head. Inserire in testa costa O(1), ma per raggiungere la posizione i o un valore cercato bisogna scorrere nodo per nodo: O(n). A differenza di un array non si sposta nulla, si ricollegano solo i puntatori; così funzionano playlist, cronologie e liste di memoria libera.
Come provo «Lista concatenata»?
Cerca l’ultimo valore e conta i passi del puntatore, poi inserisci in testa: è sempre un solo passo.
Studi per una verifica?
Carica i tuoi appunti e StudyFi li trasforma in flashcard, test e podcast.