Erstellen einer verknüpften Liste in C-Programmierung - Dummys

Wenn Sie in C-Programmierung eine zweite Struktur zu bereits erstelltem Code hinzufügen möchten, erstellen Sie eine verknüpfte Liste - eine Reihe von Strukturen, die Zeiger zueinander enthalten. Zusammen mit den Basisdaten in einer Struktur enthält die Struktur einen Zeiger, der die Adresse der nächsten Struktur in der Liste enthält.

Mit einem cleveren Jonglieren von Zeigernamen und einem NULL-Ende, um das Ende der Liste zu begrenzen, könnten Sie am Ende etwas ähnliches wie den Quellcode in A Primitive Linked-List Example finden.

EIN PRIMITIVES LINKED-LIST-BEISPIEL

#include #include #include int main () {struct stock {char-symbol [5]; int Menge; Pauschalpreis; Strukturvorrat * next;}; Strukturbestand * zuerst; Strukturbestand * aktuell; Strukturvorrat * neu; / * Struktur im Speicher erstellen * / first = (struct stock *) malloc (sizeof (struct stock)); if (first == NULL) {puts ("Irgendeine Art von malloc () - Fehler"); exit (1);} / * Strukturdaten zuweisen * / current = first; strcpy (aktuelles-> Symbol, "GOOG"); Strom-> Menge = 100; Strom-> Preis = 801. 19; current-> next = NULL; new = (Strukturvorrat *) malloc (sizeof (Strukturvorrat)); if (new == NULL) {puts ("Ein anderer malloc () - Fehler"); exit (1);} current-> next = new; aktuell = neu; strcpy (aktuelles-> Symbol, "MSFT"); Strom-> Menge = 100; Strom-> Preis = 28. 77; current-> next = NULL; / * Datenbank anzeigen * / puts ("Anlageportfolio"); printf ("SymboltSharestPricetValuen"); aktuell = zuerst; printf ("% - 6st% 5dt%. 2ft%. 2fn", Strom-> Symbol, Strom-> Menge, Strom-> Preis, Strom-> Menge * Strom-> Preis); Strom = Strom-> Weiter; printf ("% - 6st% 5dt%. 2ft%. 2fn", Strom-> Symbol, Strom-> Menge, Strom-> Preis, Strom-> Menge * Strom-> Preis); return (0);}

Dieser Quellcode ist ziemlich lang, aber er erstellt einfach eine zweite Struktur, die mit der ersten verknüpft ist. Lassen Sie sich nicht von der Länge des Quellcodes einschüchtern.

Die Zeilen 13 bis 15 deklarieren die standardmäßigen drei Strukturzeiger, die für einen Linked-List-Tanz erforderlich sind. Traditionell werden sie zuerst, aktuell und neu genannt. Sie spielen in das vierte Glied in der Struktur, das als nächstes bei Zeile 11 gefunden wird, was ein Strukturzeiger ist.

Verwenden Sie typedef nicht, um eine neue Strukturvariable beim Erstellen einer verknüpften Liste zu definieren. Ein primitives Linked-List-Beispiel verwendet typedef nicht, daher ist es kein Problem mit dem Code, aber viele C-Programmierer verwenden typedef mit Strukturen. Achtung!

Der in Zeile 15 verwendete Variablenname new ist ein reserviertes Wort in C ++. Wenn Sie zweisprachig sein möchten, ändern Sie den Variablennamen in new_struct oder in ein anderes als das Wort new.

Wenn die erste Struktur gefüllt ist, weist Zeile 30 einen NULL-Zeiger auf das nächste Element zu.Dieser NULL-Wert begrenzt das Ende der verknüpften Liste.

Zeile 32 erstellt eine Struktur, die ihre Adresse in die neue Zeigervariable einfügt. Die Adresse wird in Zeile 38 in der ersten Struktur gespeichert. So bleibt die Position der zweiten Struktur erhalten.

Die Zeilen 40 bis 43 füllen Informationen für den zweiten Zeiger aus und weisen dem nächsten Element in Zeile 43 einen NULL-Wert zu.

Die Verknüpfung erfolgt, wenn der Inhalt der Strukturen angezeigt wird. Zeile 48 erfasst die Adresse der ersten Struktur. Dann erfasst Zeile 54 die Adresse der nächsten Struktur innerhalb der ersten Struktur.

Übung 1 : Geben Sie den Quellcode von A Primitive Linked-List Example in Ihren Editor ein. Auch wenn es lang ist, tippen Sie es ein, weil Sie es später noch einmal bearbeiten müssen (falls Sie das noch nicht gewohnt sind). Baue und laufe.

Im Gegensatz zu Arrays sind Strukturen in einer verknüpften Liste nicht nummeriert. Stattdessen ist jede Struktur mit der nächsten Struktur in der Liste verknüpft. Solange Sie die Adresse der ersten Struktur kennen, können Sie die Liste bis zum Ende durcharbeiten, das mit einem NULL gekennzeichnet ist.

Ein primitives Linked-List-Beispiel zeigt einen schlampigen Quellcode mit viel wiederholtem Code. Wenn Sie in Ihrem Code mehrere Anweisungen wie diese sehen, sollten Sie sofort an Funktionen denken. "

EIN BESSERES VERKNÜPFUNGSLISTE-BEISPIEL

#include #include #include #define ITEMS 5 struct stock {char symbol [5]; int Menge; Pauschalpreis; Strukturvorrat * next;}; Strukturbestand * zuerst; Strukturbestand * aktuell; Strukturvorrat * neu; Strukturvorrat * make_structure (void); void fill_structure (Strukturvorrat * a, int c); void show_structure (Strukturvorrat * a); int main () {int x; für (x = 0; xnext = neu; aktuell = neu;} fill_structure (aktuell, x + 1);} aktuell-> next = NULL; / * Datenbank anzeigen * / puts ("Anlageportfolio"); printf ("SymboltSharestPricetValuen "); current = first; while (aktuell) {show_structure (aktuell); current = aktuell-> next;} return (0);} struct stock * make_structure (void) {strukturiert * a; a = (strukturiert *) malloc (sizeof (struct stock)); if (a == NULL) {puts ("Irgendeine Art von malloc () - Fehler"); exit (1);} return (a); void fill_structure (struct stock * a, int c) {printf ("Artikel #% d /% d: n", c, ITEMS); printf ("Aktiensymbol:"); scanf ("% s", a-> Symbol); printf ("Nummer der Aktien: "); scanf ("% d ", & a-> Menge); printf (" Aktienkurs: "); scanf ("% f ", & a-> Preis); void show_structure (struct stock * a) {printf ("% - 6st% 5dt%. 2ft%. 2fn", a-> Symbol, a-> Menge, a-> Preis, a-> Menge * a-> Preis);}

Die meisten verknüpften Listen werden wie in Beispiel einer besseren verknüpften Liste erstellt.Der Schlüssel ist die Verwendung von drei Strukturvariablen, die in den Zeilen 13 bis 15 gezeigt sind:

• enthält zuerst immer die Adresse der ersten Struktur in der Liste. Immer.

• current enthält die Adresse der Struktur, an der gearbeitet wird, die mit Daten gefüllt oder angezeigt wird.

• new ist die Adresse einer neuen Struktur, die mit der Funktion malloc () erstellt wurde.

Zeile 7 deklariert die Bestandsstruktur als global. Auf diese Weise kann auf die verschiedenen Funktionen zugegriffen werden.

Die for-Schleife zwischen den Zeilen 25 und 39 erzeugt neue Strukturen, die sie miteinander verbinden.Die Anfangsstruktur ist etwas Besonderes, daher wird ihre Adresse in Zeile 30 gespeichert. Andernfalls wird dank der Funktion make_structure () eine neue Struktur zugewiesen.

In Zeile 35 wird die vorherige Struktur aktualisiert. Der Wert des Stroms wird erst in Zeile 36 geändert. Bevor dies geschieht, wird der Zeiger in der aktuellen Struktur mit der Adresse der nächsten Struktur, new, aktualisiert.

In Zeile 40 wird das Ende der verknüpften Liste markiert, indem der neue Zeiger in der letzten Struktur auf NULL zurückgesetzt wird.

Die while-Schleife in Zeile 46 zeigt alle Strukturen in der verknüpften Liste an. Die Bedingung der Schleife ist der Wert des aktuellen Zeigers. Wenn die NULL gefunden wird, stoppt die Schleife.

Der Rest des Codes, der in A Better Linked-List Example gezeigt wird, besteht aus Funktionen, die ziemlich selbsterklärend sind.

Übung 2 : Kopieren Sie den Code aus einem Beispiel für eine bessere verknüpfte Liste in den Editor. Baue und laufe.

Beachten Sie die Anweisungen von scanf () in der Funktion fill_structure (). Denken Sie daran, dass die -> die "peeker" -Notation für einen Zeiger ist. Um die Adresse zu erhalten, müssen Sie die Variable mit einem & in der Funktion scanf () voranstellen.