Hogyan lehet egy új csomópontot hozzáadni a láncolt lista középső részéhez?

Java-ban egy új csomópont hozzáadása a láncolt lista középső részéhez:

1. Hozz létre egy új csomópontot a szükséges értékkel.
2. Találd meg azt a csomópontot, amely után be szeretnéd szúrni az újat (például index vagy érték szerint).
3. Módosítsd a hivatkozásokat úgy, hogy az új csomópont a megtalált csomópont utáni következőre mutasson, és a megtalált csomópont az újra.

Egyszerű láncolt lista példája:

class Csomópont {
    int adat;
    Csomópont következő;
    Csomópont(int adat) { this.adat = adat; }
}

// Új csomópont beszúrása a prevNode után
void beszúrUtán(Csomópont prevNode, int újAdat) {
    if (prevNode == null) return;
    Csomópont újCsomópont = new Csomópont(újAdat);
    újCsomópont.következő = prevNode.következő;
    prevNode.következő = újCsomópont;
}

Így az új csomópont a prevNode és a prevNode.következő között kerül beszúrásra.