Կարող եք բացատրել, թե ինչ է կապված ցանկը և ինչպես է այն կառուցված?

Կապակցված ցանկը տվյալների կառուցվածք է, որը բաղկացած է տարրերից (հյուսիսներից), որոնցից յուրաքանչյուրը պարունակում է տվյալներ և հղում (կետչիկ) հաջորդ տարրին ցանկում։ Բացառությամբ զանգվածից, կապակցված ցանկի տարրերը պարտադիր չէ, որ լինեն հաջորդական հիշողության մեջ:

Սովորական մի ուղղակի կապակցված ցանկի օրինակ 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

Այս ցանկը թույլ է տալիս արդյունավետ ավելացնել և հեռացնել տարրեր առանց մնացածների տեղափոխման, բայց տարրերի մուտք գործելու համար ըստ ինդեքսի պահանջվում է հաջորդական անցում։