Om je enkelvoudig gekoppelde lijst bruikbaar te maken, moet je knooppunten toevoegen. Je implementeert de logica om knooppunten in de lijst in te voegen. Je maakt nieuwe knooppunten aan, verbindt ze, en integreert ze zodat de lijst dynamisch groeit naarmate je elementen toevoegt.

Deze praktische aanpak helpt je precies te begrijpen wat er achter de schermen gebeurt.

Implementatie van Knooppuntinvoeging

Laten we een eenvoudige functie schrijven om een knooppunt te maken. Deze functie moet:

• Als argument een getal van het type int nemen, dat in het knooppunt in het data-veld wordt opgeslagen;
• Een pointer aanmaken naar een dynamisch toegewezen geheugenruimte (rekening houdend met de grootte van het knooppunt);
• Het succes van de geheugenallocatie voor het knooppunt controleren;
• De vereiste waarde (functieargument) in het data-veld plaatsen;
• De volgende pointer moet NULL zijn, aangezien de functie slechts één knooppunt aanmaakt;
• De functie moet een pointer teruggeven naar het geheugen waar de waarde is opgeslagen.

De functie AddNewNode() neemt een pointer naar een pointer, omdat deze de waarde van de pointer naar het eerste (head) knooppunt van de lijst kan wijzigen, evenals de waarde die in het nieuwe knooppunt wordt opgeslagen:

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

Als de lijst leeg is (*head == NULL), werken we eenvoudigweg de pointer naar het hoofd van de lijst (*head) bij zodat deze naar het nieuwe knooppunt (newNode) wijst; in dat geval wordt newNode het eerste knooppunt (hoofd-knooppunt). In het geval van een niet-lege lijst gebruiken we een lus om naar het laatste knooppunt te zoeken.

Het huidige knooppunt fungeert als bufferknooppunt; hiermee kunnen we door de lijst itereren en een knooppunt vinden dat nergens naartoe wijst (*next == NULL).

struct Node* current = *head;

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

Uiteindelijk moet u de nieuwe node newNode de laatste node maken, wat betekent dat current->next gelijk moet zijn aan newNode. Nu is newNode de laatste node in de lijst.

Als opdracht moet u een functie bedenken en toevoegen voor het toevoegen van nieuwe nodes aan bestaande nodes.