Ar galite paaiškinti, kas yra susietas sąrašas ir kaip jis veikia?

Sujungtas sąrašas yra duomenų struktūra, sudaryta iš elementų (mazgų), kiekvienas iš jų turi duomenis ir nuorodą (rodyklį) į kitą sąrašo elementą. Skirtingai nuo masyvo, sujungto sąrašo elementai nebūtinai yra išdėstyti nuosekliai atmintyje.

Pavyzdys paprasto vienpusių sujungtų sąrašų Swift kalba:

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

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

// Sąrašo kūrimas: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Toks sąrašas leidžia efektyviai įterpti ir ištrinti elementus be kitų perkėlimo, tačiau prieiga prie elementų pagal indeksą reikalauja sekvencinio perėjimo.