Нужно реализовать односвязный список с однонаправленным итератором. Общие указания
1) Реализовать структуру данных, поддерживающую данный набор операций. Структура данных должна быть представлена шаблонным классом с перегруженными операторами.
2) Шаблоны функций следует поместить в .h-файл.
3) Тестовая программа должна содержать вызовы всех операций для структур, содержащих данные как минимум двух различных типов.
1) Односвязный список с однонаправленным итератором
Функции-члены списка:
a) Конструктор по умолчанию, деструктор, конструктор копии, operator=
b) Возвращение количества элементов
c) Пуст ли список
d) operator<< и operator+= – добавление элемента в конец списка
e) operator+= – добавление в конец списка другого списка
f) find – поиск значения и возвращение итератора на него
g) insert – вставка элемента в позицию, задаваемую итератором
h) insert – вставка подсписка в позицию, задаваемую итератором
i) remove – удаление элемента в позиции, задаваемой итератором
j) remove – удаление диапазона элементов, задаваемого двумя итераторами
k) cut – вырезание подсписка, задаваемого двумя итераторами
l) divide – расщепление списка на два в позиции, задаваемой итератором
Функции-члены итератора списка:
a) Конструктор
b) eol – состояние “конец списка”
c) operator++ – префиксный и постфиксный
d) operator* – ссылка на текущий элемент в списке
Внешние функции:
a) foreach – применение функции, передаваемой в качестве параметра, к диапазону значений, задаваемому парой итераторов
b) find – поиск значения в диапазоне, задаваемом парой итераторов, и возвращение итератора на него
m) operator==, operator!=
n) operator+ – слияние двух списков в третий
c) operator<< – вывод в поток
d) operator>> – ввод из потока (признак конца ввода – ввод некоторого значения)
Это полный текст задания. Буду благодарна за любую помощь! Вообще не представляю с какой стороны к этой задаче подойти
Попробую сделать так!
