Programmi con elenchi collegati in C
Una lista collegata è una sequenza di strutture di dati collegate tra loro tramite collegamenti.
L'elenco collegato è una sequenza di collegamenti che contiene elementi. Ogni collegamento contiene una connessione a un altro collegamento. Elenco collegato la seconda struttura dati più utilizzata dopo l'array. Di seguito sono riportati termini importanti per comprendere i concetti di Elenco collegato.
Link - Ogni collegamento di un elenco collegato può memorizzare un dato chiamato elemento.
Next - Ogni collegamento di un elenco collegato contiene un collegamento al collegamento successivo denominato Avanti.
LinkedList - Una LinkedList contiene il collegamento di connessione al primo collegamento chiamato Primo.
In questa sezione impareremo le tecniche di programmazione di base utilizzando elenchi concatenati.
Elenco collegato semplice (singolarmente)
Questo elenco collegato ha una connessione unidirezionale sequenziale con i nodi adiacenti. Può essere analizzato solo unidirezionale. Qui impareremo il funzionamento di base di singly list list.
Elenco collegato circolare
L'elenco collegato circolare è una variazione dell'elenco collegato in cui il primo elemento punta all'ultimo elemento e l'ultimo elemento punta al primo elemento.
Elenco doppiamente collegato
La lista doppiamente collegata è una variante della lista collegata in cui la navigazione è possibile in entrambi i modi sia in avanti che all'indietro.