Ի՞նչ է տեղի ունենում կապված ցանկի ներսում, երբ հենց նրա կեսին ավելացնում ենք նոր տարր։

Միացվող ցանկի միջինում նոր տարր ավելացնելիս կատարվում են մի քանի քայլեր:

1. Ստեղծվում է նոր հանգույց անհրաժեշտ արժեքով:
2. Հետո գտնում է հանգույցը, որի հետո պետք է տեղադրվի նորը (օրինակ, n ինդեքսով հանգույցը):
3. Նոր հանգույցը ստանում է հղում հաջորդ հանգույցին, որը գտնվել է (այսինքն, newNode.next = current.next):
4. Ներկա հանգույցի հղումը թարմացվում է, որպեսզի ցույց տա նոր հանգույցին (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;
}