list — контейнер, позволяющий выполнять операции вставки и удаления данныхв любом месте последовательности с постоянным временем, а также осуществлять итерации в обоих направлениях. Результат работы программы list (список) на C++: