Jak dodać nowy węzeł do środkowej części listy powiązanej?

Aby dodać nowy węzeł w środkowej części połączonej listy w Java, należy:

1. Utworzyć nowy węzeł z odpowiednią wartością.
2. Znaleźć węzeł, po którym chcesz wstawić nowy (np. według indeksu lub wartości).
3. Zmienić odnośniki tak, aby nowy węzeł wskazywał na następny węzeł po znalezionym, a znaleziony węzeł — na nowy.

Przykład dla jednokierunkowej listy:

class Węzeł {
    int dane;
    Węzeł następny;
    Węzeł(int dane) { this.dane = dane; }
}

// Wstaw nowy węzeł po prevNode
void wstawPo(Węzeł prevNode, int nowaDane) {
    if (prevNode == null) return;
    Węzeł nowyWęzeł = new Węzeł(nowaDane);
    nowyWęzeł.następny = prevNode.następny;
    prevNode.następny = nowyWęzeł;
}

W ten sposób nowy węzeł jest wstawiany pomiędzy prevNode a prevNode.następny.