Добавление в начало списка в C++
Метод push_front создает новый узел
перед текущим первым элементом.
Старые узлы остаются на месте: меняются только
связи. Это удобно, когда часто пишут в начало
и не хотят сдвигать весь массив, как у
vector.
Запишем список с одним числом, добавим в начало еще одно и выведем первый элемент:
std::list<int> nums = {20};
nums.push_front(10);
std::cout << nums.front() << "\n";
В пустой список символов дважды добавьте буквы в начало так, чтобы при обходе сначала шла более поздняя буква. Напечатайте первый символ.