So umkehren Sie eine verknüpfte Liste in C um
Beispiel 01
Erstellen Sie beim Start der Terminal -App eine neue C -Datei. Um dies zu tun.
$ touch Reverse.CJetzt wurde die C -Datei erstellt, öffnen Sie sie mit jedem Editor, der bereits installiert und auf Ihrem Linux -System konfiguriert ist. Wir haben den Editor „Nano“ verwendet, um die C -Datei zu öffnen und zu bearbeiten.
$ nano umgekehrt.CJetzt wurde die Datei in GNU Nano Editor gezeigt. Wir haben zuerst einige Bibliotheken aufgenommen, um den Code im Terminal und vom Compiler ausführbar zu machen. Ein verknüpfter Listenknoten wurde nach dem Strukturart konstruiert, der aus Knoteninformationsvariablen und Erstellung des nächsten Knotens besteht. Für die Umkehrung einer verknüpften Liste wurde eine Methode „umgekehrt“ definiert. Es konstruiert den Zeiger für Adressspeichern für den vorherigen Knoten, den Strom oder den Kopfknoten und den nächsten Knoten. Während der Kopfknoten null ist, wird er verwendet, um ihn zum nächsten oder aktuellen Knoten zu machen. Dies wurde bisher durch die Verwendung von Zeigern durchgeführt.
Die Funktion „Push“ wurde erstellt, um Daten in Knoten zu drücken. Es hat einen neuen Knoten erstellt und ihm nach der Methode „Malloc“ einen Speicher zugewiesen. Die Daten wurden einem neuen Knoten zugewiesen, indem Argumente in Parametern mithilfe von Kopfknotenreferenzen übergeben werden. Die Methode show () wurde hier verwendet, um die Informationen einer Push -Funktion in den Knoten anzuzeigen.
Wir haben die Hauptmethode für die Ausführung eines Codes definiert. Der Startknoten wurde als Null definiert. Danach haben wir die Werte im Kopfknoten mit dem Zeiger gedrückt. Danach wurde die Methode show () hier aufgerufen, um die Nachrichten anzuzeigen. Danach wurde die Reverse () -Methode hier aufgerufen, um den Wert einer verknüpften Liste durch Bindung des vom Knoten angegebenen Headerzeigers umzukehren. Auch hier wurde die Messe () -Methode aufgerufen, um die umgekehrte verlinkte Liste anzuzeigen.
Lassen Sie uns unseren Code mit dem GCC -Compiler im Terminal gemäß dem angegebenen Befehl zusammenstellen. Bisher wurden keine Zusammenstellungsfehler gefunden. Die Datei wurde danach ausgeführt. Es zeigt zuerst die ursprüngliche verknüpfte Liste an, dann die umgekehrte verknüpfte Liste gemäß der folgenden SNAP -Ausgabe.
$ GCC Reverse.C$ ./A.aus
Beispiel 02
Unser erstes Beispiel zeigte die Erstellung einer verknüpften Liste und das Hinzufügen von Daten manuell in sie. Wir erstellen einen Link und fügen Daten zur Laufzeit hinzu, um die verknüpfte Liste anzuzeigen und umzukehren. Öffnen Sie dieselbe Datei erneut mit dem Editor "GNU Nano".
$ nano umgekehrt.CDieselben Header -Bibliotheken wurden aufgenommen, während der Structyp -Knoten erstellt wurde. Es wurden drei Hauptmethoden definiert. Die Ausführung wurde aus der Main () -Methode initialisiert. Es konstruiert einen Knotenzeiger als Null. Die Erstellenmethode wurde aufgerufen, während der Zeiger innerhalb seiner Parameter binden. Die Methode show () wurde in der ursprünglichen verknüpften Liste angezeigt. Andererseits wurde die Reverse () -Methode aufgerufen, um die verknüpfte Liste umzukehren. Die umgekehrte verlinkte Liste wurde danach angezeigt.
Nach der Aufruf von create () () wird der folgende Code ausgeführt. Zusammen mit 2 Ganzzahlen wurden zwei strukturierte Zeiger gemacht; Der Benutzer fügt einen Wert für einen jeweiligen Knoten hinzu. Dieser Wert wird seinem jeweiligen Knoten von einem Zeiger „Temperatur“ zugewiesen. Der Benutzer wurde gebeten, entweder Daten hinzuzufügen oder durch Hinzufügen von 1 oder 0 zu beenden.
Die umgekehrte Methode war hier, um die Daten einer verknüpften Liste umgekehrt hinzuzufügen. Die while -Schleife wurde hier verwendet, um die verknüpfte Liste mit ihren Zeigern umzukehren.
Die Methode show () wurde hier definiert, um die zu der verknüpften Liste hinzugefügten Daten zu drucken.
Die Zusammenstellung und Ausführung wurden durch die Verwendung der gleichen zwei Befehle durchgeführt. Der Benutzer gibt die Knotennummer und seinen jeweiligen Wert ein. Nach dem Aufhören wurde die ursprüngliche und umgekehrte verlinkte Liste auf dem Bildschirm angezeigt.
$ GCC Reverse.C$ ./A.aus
Abschluss
Dieser Artikel ist am besten bei der Demonstration der Umkehrung der verknüpften Liste in der C -Sprache erfolgt. Die Umkehrung der verknüpften Liste enthält auch das Erstellen einer verknüpften Liste und das Drücken von Daten in Knoten. Am Ende wurden die Anzeigemethoden verwendet, um den Inhalt in originaler und umgekehrter Reihenfolge anzuzeigen.