Что такое list в C++?

std::list в языке программирования C++ представляет собой двусвязный список, обеспечивающий эффективную вставку и удаление элементов в середине контейнера. Этот контейнер входит в Standard Template Library (STL) и предоставляет гибкий интерфейс для управления данными.

#include <iostream>
#include <list>

int main() {
    // Создание списка целых чисел
    std::list<int> numbers = {1, 2, 3, 4, 5};

    // Добавление элемента в конец списка
    numbers.push_back(6);

    // Вставка элемента перед вторым элементом
    auto it = std::next(numbers.begin(), 1);
    numbers.insert(it, 10);

    // Удаление третьего элемента
    it = std::next(numbers.begin(), 2);
    numbers.erase(it);

    // Вывод элементов списка
    std::cout << "List elements: ";
    for (const auto& num : numbers) {
        std::cout << num << " ";
    }
    std::cout << std::endl;

    return 0;
}

Основные операции с std::list:

1. Добавление элементов: Методы std::list::push_back() и std::list::push_front() используются для добавления элементов в конец и в начало списка соответственно.
2. Вставка элементов: Метод std::list::insert() позволяет вставлять элементы в любое место списка.
3. Удаление элементов: Методы std::list::erase() и std::list::pop_front() используются для удаления элементов из списка.
4. Итерация по списку: Итерация может быть выполнена с использованием цикла for или итераторов.