Um eine einfach verkettete Liste nützlich zu machen, müssen Knoten hinzugefügt werden. Die Logik zum Einfügen von Knoten in die Liste wird implementiert. Neue Knoten werden erstellt, miteinander verbunden und so integriert, dass die Liste beim Hinzufügen von Elementen dynamisch wächst.

Dieser praxisorientierte Ansatz vermittelt ein genaues Verständnis der Abläufe im Hintergrund.

Implementierung der Knoteneinfügung

Eine einfache Funktion zum Erstellen eines Knotens wird geschrieben. Diese Funktion soll:

• Als Argument eine Zahl vom Typ int erhalten, die im Datenfeld des Knotens gespeichert wird;
• Einen Zeiger auf einen dynamisch allozierten Speicherbereich erstellen (unter Berücksichtigung der Knotengröße);
• Den Erfolg der Speicherzuweisung für den Knoten überprüfen;
• Den erforderlichen Wert (Funktionsargument) in das Datenfeld eintragen;
• Der nächste Zeiger muss NULL sein, da die Funktion nur einen Knoten erstellt;
• Die Funktion muss einen Zeiger auf den Speicherbereich zurückgeben, in dem der Wert gespeichert ist.

Die Funktion AddNewNode() erhält einen Zeiger auf einen Zeiger, da sie den Wert des Zeigers auf den ersten (head) Knoten der Liste sowie den Wert, der im neuen Knoten gespeichert wird, ändern kann:

void AddNewNode(struct Node** head, int value) 
{
	...
}

Wenn die Liste leer ist (*head == NULL), wird der Zeiger auf den Kopf der Liste (*head) einfach so aktualisiert, dass er auf den neuen Knoten (newNode) zeigt; in diesem Fall wird newNode zum ersten Knoten (Kopfknoten). Im Fall einer nicht-leeren Liste wird mit einer Schleife nach dem letzten Knoten gesucht.

Der aktuelle Knoten übernimmt die Rolle eines Pufferknotens; mit seiner Hilfe kann durch die Liste iteriert und ein Knoten gefunden werden, der auf nichts mehr zeigt (*next == NULL).

struct Node* current = *head;

while (current->next != NULL) 
{
    ...
}

Am Ende müssen Sie den neuen Knoten newNode zum letzten Knoten machen, was bedeutet, dass current->next gleich newNode sein muss. Nun ist newNode der letzte Knoten in der Liste.

Als Aufgabe sollen Sie eine Funktion entwickeln und hinzufügen, die neue Knoten zu bestehenden Knoten hinzufügt.