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

Основные виды:

Односвязный список: каждый узел содержит данные и ссылку на следующий узел.
Двусвязный список: узел содержит ссылки на следующий и предыдущий узлы.

Преимущества связанного списка:

Динамическое изменение размера.
Быстрое добавление и удаление элементов в середине списка без сдвига остальных элементов.

Недостатки:

Нет прямого доступа по индексу, чтобы получить элемент, нужно пройтись по списку.
Дополнительная память на хранение ссылок.

Пример узла односвязного списка на Swift (iOS):

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

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

Связанные списки часто используются для реализации стеков, очередей и других динамических структур.

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