Программа на С++. Создание собственного класса итератора.

Разработайте поддержку перебора элементов контейнера SingleLinkedList.

• Реализуйте шаблонный класс BasicIterator, на основе которого будут объявлены константный и неконстантный итераторы списка.
• В классе списка реализуйте константную и неконстантную версии методов begin и end, которые возвращают итераторы на первый элемент контейнера и позицию, следующую за последним элементом.
• Чтобы получать константные итераторы было удобно, реализуйте методы cbegin и cend.

Ограничения

Инкремент и разыменование итератора, ссылающегося на позицию за последним элементом списка, — недопустимые операции. Очистка или разрушение списка делают невалидными его итераторы. Любые операции над невалидным итератором, кроме естественного вызова деструктора, тоже недопустимы. Гарантируется, что тренажёр не будет совершать таких операций. Не усложняйте класс списка и итератора, чтобы выявить ситуации некорректного использования итераторов.

Требование

Сохраните сигнатуры всех публичных методов класса SingleLinkedList и его итераторов неизменными, чтобы код скомпилировался без ошибок.

Приложен файл с заготовкой программы. Необходимо дописать код, чтобы прошёл тест написанный в функции Test2().