Grundkonzept und Struktur
Eine verkettete Liste in C ist eine einfache dynamische Datenstruktur, die aus Elementen besteht, die als Knoten bezeichnet werden. Jeder Knoten enthält Daten (wie eine Variable oder ein Objekt) sowie einen Zeiger auf den nächsten Knoten in der Liste.
So sieht ein typischer Knoten in einer einfach verketteten Liste in C aus:
main.c
1234struct Node { int data; // data in node struct Node* next; // pointer to next node };
Wenn Sie anstelle eines Zeigers auf den nächsten Knoten einfach eine Instanz eines neuen Knotens erstellen, erhalten Sie einen Fehler.
Der Compiler kann für eine solche Struktur keinen Speicher reservieren, da sie sich selbst enthält. Es ist, als würde man versuchen, sich selbst mit den eigenen Augen von außen zu betrachten.
Die Verwendung eines Zeigers löst dieses Problem, da der Compiler weiß, wie viel Speicher für eine Zeigervariable reserviert werden muss.
Der Zeiger des letzten Knotens ist immer NULL.
Swipe to start coding
Erstellen einer Funktion createNode, die dynamisch Speicher für einen neuen Knoten einer verketteten Liste alloziert. Die Funktion soll das Feld data mit dem angegebenen Wert initialisieren und den Zeiger next auf NULL setzen.
Erstellen Sie anschließend in main mehrere Knoten, verknüpfen Sie diese miteinander und geben Sie die verkettete Liste aus.
- Allokieren Sie innerhalb von
createNodeSpeicher für einen neuen Knoten mitmallocund casten Sie ihn zu(struct Node*). - Überprüfen Sie, ob die Speicherallokation fehlgeschlagen ist. Falls
newNodeNULList, geben Sie eine Fehlermeldung aus und geben SieNULLzurück. - Initialisieren Sie das Feld
datades neuen Knotens mit dem Parametervalue. - Setzen Sie den Zeiger
nextdes neuen Knotens aufNULL. - Geben Sie den Zeiger auf den neu erstellten Knoten zurück.
Lösung
Danke für Ihr Feedback!
single
Fragen Sie AI
Fragen Sie AI
Fragen Sie alles oder probieren Sie eine der vorgeschlagenen Fragen, um unser Gespräch zu beginnen
Großartig!
Completion Rate verbessert auf 4.35Grundkonzept und Struktur
Swipe um das Menü anzuzeigen
Eine verkettete Liste in C ist eine einfache dynamische Datenstruktur, die aus Elementen besteht, die als Knoten bezeichnet werden. Jeder Knoten enthält Daten (wie eine Variable oder ein Objekt) sowie einen Zeiger auf den nächsten Knoten in der Liste.
So sieht ein typischer Knoten in einer einfach verketteten Liste in C aus:
main.c
1234struct Node { int data; // data in node struct Node* next; // pointer to next node };
Wenn Sie anstelle eines Zeigers auf den nächsten Knoten einfach eine Instanz eines neuen Knotens erstellen, erhalten Sie einen Fehler.
Der Compiler kann für eine solche Struktur keinen Speicher reservieren, da sie sich selbst enthält. Es ist, als würde man versuchen, sich selbst mit den eigenen Augen von außen zu betrachten.
Die Verwendung eines Zeigers löst dieses Problem, da der Compiler weiß, wie viel Speicher für eine Zeigervariable reserviert werden muss.
Der Zeiger des letzten Knotens ist immer NULL.
Swipe to start coding
Erstellen einer Funktion createNode, die dynamisch Speicher für einen neuen Knoten einer verketteten Liste alloziert. Die Funktion soll das Feld data mit dem angegebenen Wert initialisieren und den Zeiger next auf NULL setzen.
Erstellen Sie anschließend in main mehrere Knoten, verknüpfen Sie diese miteinander und geben Sie die verkettete Liste aus.
- Allokieren Sie innerhalb von
createNodeSpeicher für einen neuen Knoten mitmallocund casten Sie ihn zu(struct Node*). - Überprüfen Sie, ob die Speicherallokation fehlgeschlagen ist. Falls
newNodeNULList, geben Sie eine Fehlermeldung aus und geben SieNULLzurück. - Initialisieren Sie das Feld
datades neuen Knotens mit dem Parametervalue. - Setzen Sie den Zeiger
nextdes neuen Knotens aufNULL. - Geben Sie den Zeiger auf den neu erstellten Knoten zurück.
Lösung
Wechseln Sie zum Desktop, um in der realen Welt zu übenFahren Sie dort fort, wo Sie sind, indem Sie eine der folgenden Optionen verwendenDanke für Ihr Feedback!
single
