Hoe voeg je een nieuw knooppunt toe aan het midden van een gekoppelde lijst?

Om een nieuw knooppunt toe te voegen in het midden van een gekoppelde lijst in Java, moet je:

1. Een nieuw knooppunt maken met de benodigde waarde.
2. Het knooppunt vinden na welk je het nieuwe wilt invoegen (bijvoorbeeld op basis van index of waarde).
3. De koppelingen aanpassen zodat het nieuwe knooppunt wijst naar het volgende knooppunt na het gevonden knooppunt, en dat knooppunt wijst naar het nieuwe.

Voorbeeld voor een enkelvoudig gekoppelde lijst:

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

// Nieuwe knooppunt invoegen na prevNode
void invoegenNa(Knooppunt prevNode, int nieuweData) {
    if (prevNode == null) return;
    Knooppunt nieuwKnooppunt = new Knooppunt(nieuweData);
    nieuwKnooppunt.volgend = prevNode.volgend;
    prevNode.volgend = nieuwKnooppunt;
}

Op deze manier wordt het nieuwe knooppunt tussen prevNode en prevNode.volgend ingevoegd.