Байланыштуу тизмеде жаңы элементти анын ортосуна салганда эмне болот?

Байланыштуу тизмеге жаңы элементти ортоңку бөлүгүндө кошуу үчүн бир нече кадамдар аткарылат:

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