Əlaqəli siyahının nə olduğunu və necə qurulduğunu izah edə bilərsinizmi?

Bağlı siyahı, hər biri məlumat və siyahının növbəti elementinə (göstəriciyə) istinad edən elementlərdən (düyünlərdən) ibarət məlumat quruluşudur. Array-dən fərqli olaraq, bağlı siyahının elementləri yaddaşda ardıcıl yerləşməyə bilər.

Swift-də sadə bağlı siyahının nümunəsi:

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

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

// Siyahı yaratmaq: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Belə siyahı, digər elementləri hərəkət etdirmədən elementləri səmərəli şəkildə əlavə etməyə və silməyə imkan verir, lakin indeksə görə elementlərə giriş üçün ardıcıl keçid tələb olunur.