Junior — Middle

Cosa succede all'interno di una lista collegata quando si inserisce un nuovo elemento proprio nel suo mezzo?

sobes.tech AI

Risposta dell'AI

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

Создаётся новый узел с нужным значением.
Находится узел, после которого нужно вставить новый (например, узел с индексом n).
Новый узел получает ссылку на следующий узел после найденного (то есть newNode.next = current.next).
Ссылка текущего узла обновляется, чтобы указывать на новый узел (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;
}

Precedente Avanti