Décrivez comment l'insertion d'un nouvel élément dans le milieu d'une liste chaînée de type LinkedList est effectuée

Для вставки нового элемента в середину связанного списка (LinkedList) нужно:

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

Пример на Java:

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

public void insertAfter(Node prevNode, int newData) {
    if (prevNode == null) return;
    Node newNode = new Node(newData);
    newNode.next = prevNode.next;
    prevNode.next = newNode;
}

Таким образом новый элемент оказывается вставлен после prevNode.