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
Dal corso: Fondamenti di programmazione: algoritmi
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…
Fai pratica con gli esercizi mentre impari la teoria
Scarica i documenti che l’istruttore utilizza per tenere i corsi. Segui e impara guardando, ascoltando ed esercitandoti.