Л/Р по ООП

Тема - Шаблоны классов. C++

1. Разработать шаблон класса для работы с двунаправленным некольцевым

списком. Реализовать следующие действия: добавление звена в начало списка;

удаление звена из начала списка; добавление звена в произвольное место списка,

‘отличное от начала (например, после звена, указатель на которое задан); удаление звена.

из произвольного места списка, отличного от начала (например, после звена, указатель,

на которое задан); проверка, пуст ли список; очистка списка; формирование списка;

печать списка. Решить задачу: составить программу, которая подсчитывает количество

элементов списка L. у которых равные «соседи».