связный список
EN: linked list
Последовательная структура данных, где элементы хранятся в узлах, каждый содержит значение и указатель на следующий узел. Узлы разреженны по памяти, не смежны. Вставка в начало O(1); индексирование по позиции O(n).
EN: linked list
Последовательная структура данных, где элементы хранятся в узлах, каждый содержит значение и указатель на следующий узел. Узлы разреженны по памяти, не смежны. Вставка в начало O(1); индексирование по позиции O(n).