Kako dodati novi čvor u srednji deo povezane liste?

Da biste dodali novi čvor u srednji deo povezane liste u Javi, potrebno je:

1. Kreirati novi čvor sa potrebnom vrednošću.
2. Naći čvor nakon kojeg želite da umetnete novi (npr. po indeksu ili po vrednosti).
3. Izmeniti veze tako da novi čvor ukazuje na sledeći čvor nakon pronađenog, a pronađeni čvor na novi.

Primer za jednostruko povezanu listu:

class Čvor {
    int podaci;
    Čvor sledeći;
    Čvor(int podaci) { this.podaci = podaci; }
}

// Umetanje novog čvora nakon prevNode
void umetniNakon(Čvor prevNode, int noviPodaci) {
    if (prevNode == null) return;
    Čvor noviČvor = new Čvor(noviPodaci);
    noviČvor.sledeći = prevNode.sledeći;
    prevNode.sledeći = noviČvor;
}

Na ovaj način, novi čvor se umeće između prevNode i prevNode.sledeći.