Cum se poate adăuga un nod nou în partea mediană a unei liste legate?

Pentru a adăuga un nou nod în partea mediană a unei liste legate în Java, trebuie:

1. Să creezi un nou nod cu valoarea necesară.
2. Să găsești nodul după care vrei să inserezi noul nod (de exemplu, după index sau valoare).
3. Să modifici legăturile astfel încât noul nod să indice către următorul nod după cel găsit, iar nodul găsit să indice către noul nod.

Exemplu pentru o listă simplu înlănțuită:

class Nod {
    int date;
    Nod urmator;
    Nod(int date) { this.date = date; }
}

// Inserare după prevNode
void insereazaDupa(Nod prevNode, int nouaData) {
    if (prevNode == null) return;
    Nod nouNod = new Nod(nouaData);
    nouNod.urmator = prevNode.urmator;
    prevNode.urmator = nouNod;
}

Astfel, noul nod este inserat între prevNode și prevNode.urmator.