Введение в связные списки в C++

Двусвязный список - это std::list.

Каждое значение лежит в отдельном узле, а узлы связаны указателями в обе стороны.

Тип задают как std::list<int>. Заголовок list подключают через #include <list>, для вывода нужен iostream. У списка нет operator[]: к элементам идут через итераторы или края контейнера.

Цикл range-for обходит узлы по порядку. Запишем список из трех чисел и выведем каждое значение:

std::list<int> nums = {10, 20, 30};

for (int x : nums) {
	std::cout << x << "\n";
}

Печатаются 10, 20 и 30. Вставка в середину при уже известном итераторе не сдвигает остальные элементы в памяти, как это бывает у vector.