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.
Crea elenco collegato
Visualizza elenco collegato in ordine inverso
Trova le dimensioni dell'elenco collegato
Cerca un elemento nell'elenco collegato
Aggiorna un elemento nell'elenco collegato
Rimuovi un elemento dall'elenco collegato
Combina due elenchi collegati
Dividi l'elenco collegato in due
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.
Crea elenco collegato
Visualizza elenco collegato in ordine inverso
Trova le dimensioni dell'elenco collegato
Cerca un elemento nell'elenco collegato
Aggiorna un elemento nell'elenco collegato
Rimuovi un elemento dall'elenco collegato
Combina due elenchi collegati circolari
Dividi l'elenco collegato in due
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.
Crea elenco collegato
Visualizza elenco collegato in ordine inverso
Trova le dimensioni dell'elenco collegato
Cerca un elemento nell'elenco collegato
Aggiorna un elemento nell'elenco collegato
Rimuovi un elemento dall'elenco collegato
Combina due elenchi doppiamente collegati
Dividi l'elenco collegato in due