Kā pievienot jaunu mezglu saistītā saraksta vidū?

Lai pievienotu jaunu mezglu saistītā sarakstā Java, jums jā:

1. Izveido jaunu mezglu ar nepieciešamo vērtību.
2. Atrodi mezglu, pēc kura vēlies ievietot jauno (piemēram, pēc indeksa vai vērtības).
3. Maini saites tā, lai jaunais mezgls norādītu uz nākamo mezglu pēc atrastā, un atrastais mezgls norādītu uz jauno.

Piemērs vienkāršam vienvirziena saistītam sarakstam:

class Mezgls {
    int dati;
    Mezgls nākamais;
    Mezgls(int dati) { this.dati = dati; }
}

// Ievietot jaunu mezglu pēc prevNode
void ievietotPēc(prevNode, int jauniDati) {
    if (prevNode == null) return;
    Mezgls jaunsMezgls = new Mezgls(jauniDati);
    jaunsMezgls.nākošais = prevNode.nākošais;
    prevNode.nākošais = jaunsMezgls;
}

Tādējādi jauns mezgls tiek ievietots starp prevNode un prevNode.nākošais.