Bog'langan ro'yxatning o'rtasidagi yangi tugunni qanday qo'shish mumkin?

Java'da bağlı listenin ortadaki qisminə yangi tugun qo'shish uchun:

1. Kerakli qiymat bilan yangi tugun yaratish.
2. Yangi tugunni qo'shmoqchi bo'lgan tugunni topish (masalan, indeks yoki qiymat bo'yicha).
3. Ulanishlarni o'zgartirish orqali yangi tugun topilgan tugundan keyingi tugunga ishora qilishi va topilgan tug'uning yangi tugunga ishora qilishi.

Oddiy bog'langan ro'yxat uchun misol:

class Tugun {
    int ma'lumot;
    Tugun keyingi;
    Tugun(int ma'lumot) { this.ma'lumot = ma'lumot; }
}

// prevNode'dan keyin yangi tugun qo'shish
void keyinQo'sh(Tugun prevNode, int yangiMa'lumot) {
    if (prevNode == null) return;
    Tugun yangiTugun = new Tugun(yangiMa'lumot);
    yangiTugun.keyingi = prevNode.keyingi;
    prevNode.keyingi = yangiTugun;
}

Shu tarzda, yangi tugun prevNode va prevNode.keyingi orasiga qo'shiladi.