Môžete vysvetliť, čo je spojený zoznam a ako je usporiadaný?

Prepojený zoznam je dátová štruktúra pozostávajúca z prvkov (uzlov), z ktorých každý obsahuje údaje a odkaz (ukazovateľ) na nasledujúci prvok zoznamu. Na rozdiel od poľa, prvky prepojeného zoznamu nemusia byť uložené po sebe v pamäti.

Príklad jednoduchého jednosmerného prepojeného zoznamu v Swift:

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

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

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

Takýto zoznam umožňuje efektívne vkladanie a odstraňovanie prvkov bez posunu ostatných, ale prístup k prvkom podľa indexu vyžaduje sekvenčné prechádzanie.