Dal corso: Fondamenti di programmazione: algoritmi

Sblocca questo corso con una prova gratuita

Iscriviti adesso per accedere a oltre 23.200 corsi tenuti da esperti del settore.

Liste collegate

Liste collegate

- [Istruttore] La prossima struttura di dati che esamineremo è l'elenco collegato. Un elenco collegato è una raccolta lineare di elementi di dati che a volte sono chiamati nodi. Quindi questo è un po 'come un array, ma un po 'diverso. Ognuno di questi nodi ha un campo che punta all'elemento successivo nell'elenco. E ognuno di questi elementi può contenere tutte le informazioni necessarie per l'utilizzo dell'app. Quindi, concettualmente, un elenco collegato assomiglia a questo e in questo caso, i nodi contengono numeri interi come dati. Il primo elemento dell'elenco è chiamato testa. E ogni elemento ha un campo che fa riferimento all'elemento successivo nell'elenco. L'ultimo elemento dell'elenco ha un campo che non punta a nulla, il che indica che è la fine dell'elenco. In questo caso particolare, il diagramma che vedete qui rappresenta quello che viene chiamato un elenco collegato singolarmente. Si chiama così perché c'è solo una direzione di collegamenti forniti, cioè ogni elemento…

Contenuti