Каким образом можно добавить новый узел в среднюю часть связанного списка?

Чтобы добавить новый узел в среднюю часть связанного списка на Java, нужно:

1. Создать новый узел с нужным значением.
2. Найти узел, после которого нужно вставить новый (например, по индексу или по значению).
3. Изменить ссылки так, чтобы новый узел указывал на следующий узел после найденного, а найденный узел — на новый.

Пример для односвязного списка:

class Node {
    int data;
    Node next;
    Node(int data) { this.data = data; }
}

// Вставка нового узла после узла prevNode
void insertAfter(Node prevNode, int newData) {
    if (prevNode == null) return;
    Node newNode = new Node(newData);
    newNode.next = prevNode.next;
    prevNode.next = newNode;
}

Таким образом, новый узел вставляется между prevNode и prevNode.next.