std:: list

std::list — это контейнер, который поддерживает вставку и удаление элементов из любого места контейнера за постоянное время. Быстрый произвольный доступ не поддерживается. Обычно реализуется как двусвязный список. По сравнению с std::forward_list этот контейнер обеспечивает двунаправленную итерацию, будучи менее эффективным по использованию памяти.

Добавление, удаление и перемещение элементов внутри списка или между несколькими списками не инвалидирует итераторы или ссылки. Итератор инвалидируется только тогда, когда соответствующий элемент удаляется.

std::list удовлетворяет требованиям Container , AllocatorAwareContainer , SequenceContainer и ReversibleContainer .

#include <algorithm>
#include <iostream>
#include <list>
int main()
{
    // Создаем список, содержащий целые числа
    std::list<int> l = {7, 5, 16, 8};
    // Добавляем целое число в начало списка
    l.push_front(25);
    // Добавляем целое число в конец списка
    l.push_back(13);
    // Вставляем целое число перед 16 путем поиска
    auto it = std::find(l.begin(), l.end(), 16);
    if (it != l.end())
        l.insert(it, 42);
    // Выводим список
    std::cout << "l = { ";
    for (int n : l)
        std::cout << n << ", ";
    std::cout << "};\n";
}

l = { 25, 7, 5, 42, 16, 8, 13, };