Kas vyksta susietame sąraše, kai įterpiame naują elementą būtent jo viduryje?

Įterpiant naują elementą į susietą sąrašą viduryje, atliekama keletas žingsnių:

1. Sukuriamas naujas mazgas su reikalinga verte.
2. Surandamas mazgas, po kurio reikia įterpti naują (pavyzdžiui, mazgas su indeksu n).
3. Naujas mazgas gauna nuorodą į sekantį po surasto mazgo (t.y., newNode.next = current.next).
4. Esamo mazgo nuoroda atnaujinama, kad rodytų į naują mazgą (current.next = newNode).

Taip naujas elementas įterpiamas tarp dviejų esamų mazgų, ir nuorodų grandinė išlieka.

Java pavyzdys:

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