So erstellen Sie eine verknüpfte Liste in C
Beispiel 01
Wir brauchen eine C -Datei, um unseren Code dazu hinzuzufügen. Nach dem Öffnen der Konsolenklettungsanwendung schreiben Sie die Anweisung „Touch“ darauf und drücken Sie die Schaltfläche "Eingabetaste" von der Tastatur, um eine C -Datei wie folgt zu erstellen:
Jetzt die „LinkList.c ”Die Datei muss im Heimverzeichnis erstellt worden sein. Öffnen Sie es mit einem auf Ihrem System installierten Editor, der installiert ist. Wir haben Gnu Nano Editor auf unserem Ubuntu 20 konfiguriert.04. Daher haben wir es verwendet, um die Datei wie folgt zu öffnen:
Die Header wurden oben hinzugefügt, um den Code zum Laufen zu bringen, e.G., Standard-Eingangs-Output-Stream. Erstellt einen Strukturtyp -Knoten mit ganzzahligen Typvariablen, um uns über den Knoten zu informieren, und ein Zeiger vom Strukturyp wurde verwendet, um die Adresse des nächsten Knotens zu speichern.
Die Hauptmethode wurde initialisiert und eine Variable deklariert. Einige der Druckanweisungen wurden hier verwendet, um einen Benutzer mithilfe der Linkliste zu erleichtern. Benutzer fügen mehrere Knoten für eine verknüpfte Liste hinzu, und diese Nummer wird in der Variablen "X" gespeichert, die gespeichert wird. Die Funktion „List node ()“ wurde hier aufgerufen und wird verwendet, um eine verknüpfte Liste zu erstellen. Der variable Wert wird an diese Methode übergeben, indem sie hier aufgerufen wird, und eine andere Anzeigenachricht wird angezeigt. Nach der Ausführung der Methode „ListNode ()“ wurde das Steuerelement an die Methode „show ()“ übergeben.
Die Methode "listnode ()" wurde hier definiert. Es erstellt eine verknüpfte Liste und weist ihr eine Speicher nach der Methode "Malloc" zu. Wenn der erste Knoten der Liste leer ist, wird eine Nachricht angezeigt, dass noch kein Speicher zugewiesen wurde.
Andernfalls kann das System Sie auffordern, die Daten für den ersten Knoten einzugeben. Die Benutzer-Daten werden gespeichert. Die "für" -Schloop wurde hier verwendet, um den nächsten ersten Knoten zu erstellen. Wenn der erste Knoten noch null ist, wird eine Nachricht angezeigt. Andernfalls werden der Benutzer aufgefordert, die Daten für Knoten einzugeben, bis die Schleife „für“ endet.
Die Methode "show ()" wurde hier verwendet, um die Daten der verknüpften Liste auf der Terminalanzeige anzuzeigen.
Kompilierung und Ausführung der Datei “LinkList.C ”hat uns die erwartete Ausgabe gegeben. Der Benutzer fügte mehrere Knoten für die Bildung der verknüpften Liste hinzu. Dann hat der Benutzer Daten in 5 Knoten hinzugefügt, und das System zeigt die Daten an.
Beispiel 02
Dieses Beispiel ist auch ziemlich ähnlich und einfach. Definieren Sie nach dem Öffnen derselben Datei die beiden Funktionen nach den Headern. Der Structyp -Knoten wurde gemäß dem folgenden Ausgangsbild erstellt. Der erste Knoten wurde null erklärt.
Die Hauptmethode wurde definiert. Das Menüsystem wurde auf dem Bildschirm mithilfe der Printf -Anweisungen angezeigt. Zum Erstellen wurden drei Optionen bereitgestellt, die verknüpfte Liste anzeigen oder einfach das Menü beenden. Das System hat den Benutzer gebeten, seine Optionsauswahl einzugeben, indem er 1, 2 oder 3 tippt. Die Switch -Anweisung wurde hier verwendet, um auf die vom Benutzer eingegebene Option zu springen, e.G., Erstellen Sie eine verknüpfte Liste, zeigen Sie eine verknüpfte Liste an oder beenden Sie.
Nach dem Ende der Hauptmethode haben wir die Methode „Create ()“ nach Wahl des Benutzers als Option 1 implementiert. Die Methode erstellen hat zuerst überprüft, ob der erste Knoten leer oder null ist. Wenn der Knoten null ist, wird angezeigt, dass der Speicher nicht zugewiesen werden muss. Wenn dies nicht der Fall ist, fordert das System den Benutzer auf, die Daten zur Laufzeit einzugeben.
Die Methode show () wurde endlich deklariert und implementiert, um die vom Benutzer in der obigen Erstellungsmethode hinzugefügten Knotenelemente/Werte anzuzeigen.
Am Ende wurde der Code zusammengestellt und ausgeführt. Das Menü wurde angezeigt. Der Benutzer fügte seine Wahl hinzu, indem er 1, 2 und 3 nacheinander tippte, um eine Liste anzuzeigen, und dann das Menü beenden.
Abschluss
Unser Artikel enthält zwei einfache und leicht zu implementierende Beispiele in Ubuntu 20.04 Um eine verknüpfte Liste in C -Sprache zu erstellen. Dieser Artikel enthält die Anzeigen von Daten für eine verknüpfte Liste zusammen mit den Einfügungen. Wir haben zwei Beispielbeispiele für die Bildung einer verknüpften Liste in der C -Programmiersprache erstellt.