Mi történik egy láncolt listán belül, amikor egy új elemet pontosan a közepébe helyezünk?

Amikor egy új elemet illesztünk be egy összekapcsolt lista közepébe, több lépést hajtunk végre:

1. Létrehozunk egy új csomópontot a szükséges értékkel.
2. Megkeressük azt a csomópontot, amely után be szeretnénk illeszteni az újat (például az n indexű csomópontot).
3. Az új csomópont kap egy hivatkozást a következő csomópontra, ami a megtalált csomópont után következik (azaz, newNode.next = current.next).
4. A jelenlegi csomópont hivatkozását frissítjük, hogy az az új csomópontra mutasson (current.next = newNode).

Így az új elem két meglévő csomópont között kerül beillesztésre, és a hivatkozási lánc megmarad.

Java példa:

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