Kaip pridėti naują mazgą į susietosios sąrašo vidurį?

Norėdami pridėti naują mazgą į susietą sąrašą viduryje Java, turite:

1. Sukurti naują mazgą su reikalinga verte.
2. Rasti mazgą, po kurio norite įterpti naują (pvz., pagal indeksą ar reikšmę).
3. Pakeisti nuorodas taip, kad naujas mazgas rodytų į sekantį po rastojo mazgo, o rastasis mazgas rodytų į naują.

Pavyzdys paprasto vienpusių susietų sąrašų:

class Mazgas {
    int duomenys;
    Mazgas sekantis;
    Mazgas(int duomenys) { this.duomenys = duomenys; }
}

// Įterpti naują mazgą po prevNode
void iterptiPo(prevNode, int naujiDuomenys) {
    if (prevNode == null) return;
    Mazgas naujasMazgas = new Mazgas(naujiDuomenys);
    naujasMazgas.sekantis = prevNode.sekantis;
    prevNode.sekantis = naujasMazgas;
}

Šiuo būdu naujas mazgas įterpiamas tarp prevNode ir prevNode.sekantis.