Bog'langan ro'yxat nima va qanday ishlashini tushuntirib bera olasizmi?

Bir bog'langan ro'yxat - bu ma'lumotlar va ro'yxatning keyingi elementiga (ko'rsatkich) havola (ko'rsatkich) bo'lgan elementlardan (tugunlardan) tashkil topgan ma'lumotlar tuzilmasidir. Arraydan farqli o'laroq, bog'langan ro'yxat elementlari majmuasi xotirada ketma-ket joylashmasligi shart emas.

Swift tilida oddiy bog'langan ro'yxatning misoli:

class Node {
    var value: Int
    var next: Node?

    init(value: Int) {
        self.value = value
    }
}

// Ro'yxatni yaratish: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Bunday ro'yxat, boshqa elementlarni siljitmasdan, elementlarni samarali tarzda qo'shish va o'chirish imkonini beradi, lekin indeks bo'yicha elementlarga kirish uchun uni ketma-ket o'tish talab qilinadi.