Можете ли да обясните какво е свързан списък и как работи?

Свързаният списък е структура от данни, състояща се от елементи (възли), всеки от които съдържа данни и препратка (указател) към следващия елемент в списъка. За разлика от масив, елементите на свързания списък не са задължително разположени последователно в паметта.

Пример за прост еднопосочен свързан списък на 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

Този списък позволява ефективно вмъкване и изтриване на елементи без преместване на останалите, но достъпът до елементи по индекс изисква последователно преминаване.