Wie kann man einen neuen Knoten in der mittleren Teil einer verketteten Liste hinzufügen?

Um einen neuen Knoten in der mittleren Teil einer verketteten Liste in Java hinzuzufügen, muss man:

1. Einen neuen Knoten mit dem erforderlichen Wert erstellen.
2. Den Knoten finden, nach dem der neue eingefügt werden soll (z.B. nach Index oder Wert).
3. Die Verknüpfungen so ändern, dass der neue Knoten auf den nächsten Knoten nach dem gefundenen zeigt, und der gefundene Knoten auf den neuen.

Beispiel für eine einfach verkettete Liste:

class Knoten {
    int daten;
    Knoten nächster;
    Knoten(int daten) { this.daten = daten; }
}

// Einfügen eines neuen Knotens nach prevNode
void einfuegenNach(Knoten prevNode, int newDaten) {
    if (prevNode == null) return;
    Knoten neuerKnoten = new Knoten(newDaten);
    neuerKnoten.nächster = prevNode.nächster;
    prevNode.nächster = neuerKnoten;
}

Auf diese Weise wird der neue Knoten zwischen prevNode und prevNode.nächster eingefügt.