შეგიძლიათ ახსნათ, რა არის დაკავშირებული სია და როგორ მუშაობს?

დაკავშირებული სია არის მონაცემთა სტრუქტურა, რომელიც შედგება ელემენტებისგან (ნოდებისგან), თითოეულში არსებული მონაცემებისა და შემდეგი ელემენტის (მინიშნავის) მითითებისგან. განსხვავებით მასივისგან, დაკავშირებული სიის ელემენტები არ არის აუცილებელი მეხსიერებაში თანმიმდევრობით განლაგებული.

სიმპლიური დაკავშირებული სიის მაგალითი Swift-ში:

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

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

// სიის შექმნა: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

ასეთი სია საშუალებას აძლევს ეფექტურად დაამატოთ და წაშალოთ ელემენტები, სხვა ელემენტების გადაადგილების გარეშე, მაგრამ ინდექსით ელემენტების მისაღებად საჭიროა სეკვენციური გადავლა.