Связанный список — это структура данных, состоящая из элементов (узлов), каждый из которых содержит данные и ссылку (указатель) на следующий элемент списка. В отличие от массива, элементы связанного списка не обязательно располагаются в памяти подряд.

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

Такой список позволяет эффективно вставлять и удалять элементы без сдвига остальных, но доступ к элементам по индексу требует последовательного обхода.

Можете объяснить, что такое связанный список и как он устроен?