Що таке 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 або ітераторів.