Leg uit hoe een gekoppelde lijst werkt en wat de belangrijkste kenmerken zijn.

Een gekoppelde lijst is een gegevensstructuur bestaande uit knooppunten, waarbij elk knooppunt gegevens bevat en verwijst naar het volgende knooppunt (bij een enkelvoudig gekoppelde lijst) of naar het volgende en vorige knooppunt (bij een dubbel gekoppelde lijst). Belangrijkste kenmerken:

• Dynamische groottewijziging zonder de noodzaak van het toewijzen van aaneengesloten geheugen.
• Snelle toevoeging en verwijdering van elementen aan het begin of in het midden van de lijst.
• Geen directe toegang via index, je moet de lijst doorlopen om bij een element te komen.

Voorbeeld van een enkelvoudig gekoppelde lijst in C#:

class Knooppunt {
    public int Gegevens;
    public Knooppunt Volgende;
}

class GekoppeldeLijst {
    private Knooppunt hoofd;

    public void VoegToeAanBegin(int waarde) {
        Knooppunt nieuwKnooppunt = new Knooppunt { Gegevens = waarde, Volgende = hoofd };
        hoofd = nieuwKnooppunt;
    }
}