Что происходит внутри связанного списка, когда вставляем новый элемент именно в его середину?

При вставке нового элемента в середину связанного списка происходит несколько шагов:

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

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

Пример на Java:

class Node {
    int value;
    Node next;
    Node(int val) { value = val; }
}

void insertAfter(Node current, int newValue) {
    Node newNode = new Node(newValue);
    newNode.next = current.next;
    current.next = newNode;
}