Come creare un elenco collegato in C
Esempio 01
Abbiamo bisogno di un file C per aggiungere il nostro codice ad esso. Dopo aver aperto l'applicazione del terminale della console, scrivere l'istruzione "Touch" su di essa e premere il pulsante "Invio" dalla tastiera per creare un file C come segue:
Ora la "Linklist.Il file c "deve essere stato creato nella home directory. Aprilo utilizzando qualsiasi editor installato sul tuo sistema. Abbiamo configurato Editor GNU Nano sul nostro Ubuntu 20.04. Pertanto, lo abbiamo usato per aprire il file come segue:
Le intestazioni sono state aggiunte nella parte superiore per far funzionare il codice, E.G., flusso di input-output standard. Creato un nodo tipo struttura con variabili di tipo intero per raccontarci il nodo e un puntatore del tipo di struttura è stato utilizzato per archiviare l'indirizzo del nodo successivo.
Il metodo principale è stato inizializzato e dichiarato una variabile. Alcune delle istruzioni di stampa sono state utilizzate qui per alleviare un utente utilizzando l'elenco dei collegamenti. Gli utenti aggiungeranno diversi nodi per un elenco collegato e questo numero verrà archiviato nella variabile "X". La funzione "elenco nodo ()" è stata chiamata qui ed è utilizzata per formare un elenco collegato. Il valore variabile verrà passato a questo metodo chiamandolo qui e verrà visualizzato un altro messaggio di visualizzazione. Dopo l'esecuzione del metodo "ListNode ()", il controllo è stato passato al metodo "show ()".
Il metodo "ListNode ()" è stato definito qui. Crea un elenco collegato e gli assegna una memoria con il metodo "malloc". Se il primo nodo dell'elenco è vuoto, visualizzerà un messaggio che non è stata ancora assegnata alcuna memoria.
Altrimenti, il sistema potrebbe chiederti di inserire i dati per il primo nodo. Verranno archiviati i dati aggiunti all'utente. Il ciclo "per" è stato utilizzato qui per creare il prossimo primo nodo. Se il primo nodo è ancora nullo, visualizza un messaggio. Altrimenti, chiederà all'utente di inserire i dati per i nodi fino al termine del loop "per".
Il metodo "show ()" è stato utilizzato qui per visualizzare i dati dell'elenco collegato sulla visualizzazione del terminale.
Compilazione ed esecuzione del file “Linklist.C "ci ha dato il risultato previsto. L'utente ha aggiunto diversi nodi per la formazione dell'elenco collegato. Quindi, l'utente ha aggiunto dati in 5 nodi e il sistema visualizza i dati.
Esempio 02
Questo esempio è abbastanza simile e anche facile. Dopo aver aperto lo stesso file, definire le due funzioni dopo le intestazioni. Il nodo del tipo di struct è stato creato secondo l'immagine di output di seguito. Il primo nodo è stato dichiarato nullo.
Il metodo principale è stato definito. Il sistema di menu è stato visualizzato sullo schermo utilizzando le istruzioni Printf. Sono state fornite tre opzioni per creare, visualizzare l'elenco collegato o semplicemente lasciare il menu. Il sistema ha chiesto all'utente di inserire la scelta dell'opzione toccando 1, 2 o 3. L'istruzione switch è stata utilizzata qui per saltare all'opzione inserita dall'utente, E.G., Crea un elenco collegato, visualizza un elenco collegato o uscita.
Al termine del metodo principale, abbiamo implementato il metodo "create ()" su scelta dall'utente come opzione 1. Il metodo Crea ha prima verificato se il primo nodo è vuoto o nullo. Se il nodo è nullo, visualizza che la memoria non deve essere assegnata. In caso contrario, il sistema chiede all'utente di immettere in fase di esecuzione.
Il metodo show () è stato finalmente dichiarato e implementato per visualizzare gli elementi/valori del nodo aggiunti dall'utente nel metodo di creazione sopra.
Alla fine, il codice è stato compilato ed eseguito. Il menu è stato visualizzato. L'utente ha aggiunto la sua scelta toccando 1, 2 e 3 uno dopo l'altro per creare, visualizzare un elenco e quindi uscire dal menu.
Conclusione
Il nostro articolo contiene due esempi semplici e facili da implementare in Ubuntu 20.04 Per creare un elenco collegato in lingua C. Questo articolo contiene la visualizzazione dei dati per un elenco collegato insieme agli inserzioni. Abbiamo elaborato due esempi di esempio per la formazione di un elenco collegato nel linguaggio di programmazione C.