Hoe wordt een nieuw element aan een gekoppelde lijst toegevoegd?

Het toevoegen van een nieuw element aan een gekoppelde lijst gebeurt meestal op de volgende manier:

1. Er wordt een nieuwe knoop gemaakt met de benodigde waarde.
2. De verwijzing van de nieuwe knoop wordt ingesteld om naar het volgende element in de lijst te wijzen (bijvoorbeeld het huidige eerste element).
3. De kop van de lijst wordt bijgewerkt om naar de nieuwe knoop te wijzen.

Voorbeeld in Java voor een enkel gekoppelde lijst:

class Knooppunt {
    int data;
    Knooppunt next;
    Knooppunt(int data) { this.data = data; this.next = null; }
}

class GekoppeldeLijst {
    Knooppunt kop;

    void addFirst(int waarde) {
        Knooppunt nieuweKnoop = new Knooppunt(waarde);
        nieuweKnoop.next = kop;
        kop = nieuweKnoop;
    }
}

Op deze manier wordt het nieuwe element het eerste in de lijst, en de rest verschuift naar voren.