Ako pridať nový uzol do strednej časti spojeného zoznamu?

Ak chcete pridať nový uzol do stredu prepojenej zoznamu v Jave, musíte:

1. Vytvoriť nový uzol s požadovanou hodnotou.
2. Nájsť uzol, za ktorým chcete vložiť nový (napríklad podľa indexu alebo hodnoty).
3. Zmeniť odkazy tak, aby nový uzol ukazoval na nasledujúci uzol po nájdenom, a nájdený uzol na nový.

Príklad pre jednoduchý spojený zoznam:

class Uzol {
    int data;
    Uzol nasledovny;
    Uzol(int data) { this.data = data; }
}

// Vložiť nový uzol za prevNode
void vlozZa(Uzol prevNode, int noveData) {
    if (prevNode == null) return;
    Uzol novyUzol = new Uzol(noveData);
    novyUzol.nasledujuci = prevNode.nasledujuci;
    prevNode.nasledujuci = novyUzol;
}

Týmto spôsobom sa nový uzol vloží medzi prevNode a prevNode.nasledujuci.