Мо метавонед шарҳи кунед, ки чӣ гуна рӯйхати пайвастшуда ва чӣ гуна кор мекунад?

Листи пайвастшуда структураи маълумот аст, ки аз унсурҳо (нодҳо) иборат аст, ҳар яке аз онҳо маълумот ва ишора (пойнтер) ба унсури ояндаи рӯйхатро дорад. Баръакси массив, унсурҳои рӯйхати пайвастшуда ҳатман дар хотира дар якҷоягӣ ҷойгир нашудаанд.

Масали рӯйхати пайвастшудаи оддӣ дар 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

Ин рӯйхат имкон медиҳад, ки унсурҳоро самаранок илова ва хориҷ кардан, бе ҳаракат додани дигарон, аммо дастрасӣ ба унсурҳо бо индекс талаб мекунад, ки онро ба таври пайдарпай гузариш додан лозим аст.