Vai jūs varat izskaidrot, kas ir saistīts saraksts un kā tas darbojas?

Saistīts saraksts ir datu struktūra, kas sastāv no elementiem (mezgliem), katrs no kuriem satur datus un atsauci (norādi) uz nākamo saraksta elementu. Atšķirībā no masīva, saistītā saraksta elementi nav obligāti izvietoti blakus atmiņā.

Piemērs vienkāršas vienvirziena saistītas saraksta Swift:

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

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

// Saraksta izveide: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Šāds saraksts ļauj efektīvi pievienot un dzēst elementus bez citu pārvietošanas, bet piekļuve elementiem pēc indeksa prasa sekvenciālu pāreju.