Как да добавите нов възел в средната част на свързания списък?

За да добавите нов възел в средната част на свързан списък в Java, трябва:

1. Да създадете нов възел с необходимата стойност.
2. Да намерите възела, след който искате да вмъкнете новия (например, по индекс или стойност).
3. Да промените връзките така, че новият възел да сочи към следващия възел след намерения, а намереният възел — към новия.

Пример за еднопосочен свързан списък:

class Възел {
    int данни;
    Възел следващ;
    Възел(int данни) { this.дани = данни; }
}

// Вмъкване на нов възел след prevNode
void вмъкниСлед(Възел prevNode, int новиДанни) {
    if (prevNode == null) return;
    Възел новВъзел = new Възел(новиДанни);
    новВъзел.следващ = prevNode.следващ;
    prevNode.следващ = новВъзел;
}

По този начин, новият възел се вмъква между prevNode и prevNode.следващ.