Můžete vysvětlit, co je spojovaný seznam a jak je uspořádán?

Seznam spojených prvků je datová struktura skládající se z prvků (uzlů), z nichž každý obsahuje data a odkaz (ukazatel) na následující prvek seznamu. Na rozdíl od pole nejsou prvky spojovaného seznamu nutně uloženy po sobě v paměti.

Příklad jednoduchého spojovaného seznamu v Swift:

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

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

// Vytvoření seznamu: 1 -> 2 -> 3
let first = Node(value: 1)
let second = Node(value: 2)
let third = Node(value: 3)
first.next = second
second.next = third

Takový seznam umožňuje efektivně vkládat a odstraňovat prvky bez posunu ostatních, ale přístup k prvkům podle indexu vyžaduje sekvenční průchod.