Mis juhtub seotud nimekirja sees, kui sisestame uue elemendi just selle keskosas?

Kui uue elementi sisestamine seotud nimekirja keskossa toimub, tehakse mitu sammu:

1. Loob uut sõlme vajaliku väärtusega.
2. Leiab sõlme, pärast mida uus element tuleb sisestada (näiteks sõlm indeksiga n).
3. Uus sõlm saab viite järgmisele sõlmele pärast leitud sõlme (st, newNode.next = current.next).
4. Praeguse sõlme viide uuendatakse, et osutada uuele sõlmele (current.next = newNode).

Sel viisil sisestatakse uus element kahe olemasoleva sõlme vahele ning viidete ahel säilib.

Java näide:

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;
}