Односвязный список std::forward_list в C++
Односвязный список - это std::forward_list.
Каждый узел знает только следующий, не предыдущий.
Заголовок forward_list подключают через
#include <forward_list>. Есть метод
push_front, но нет push_back и
нет size: длину при необходимости
считают обходом.
Запишем пустой односвязный список, добавим два числа в начало и выведем первое:
std::forward_list<int> nums;
nums.push_front(20);
nums.push_front(10);
std::cout << nums.front() << "\n";
Создайте односвязный список символов и дважды добавьте буквы в начало. Напечатайте значение на первом узле.