Как происходит добавление нового узла в середину связанного списка?

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

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

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

class Node {
    int data;
    Node next;

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

// Вставка нового узла после узла prevNode
void insertAfter(Node prevNode, int newData) {
    if (prevNode == null) {
        System.out.println("Предыдущий узел не может быть null");
        return;
    }
    Node newNode = new Node(newData);
    newNode.next = prevNode.next;
    prevNode.next = newNode;
}

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