Двусвязный список

Задание: Дан указатель на непустой двусвязный список. Перегруппировать его элементы, переместив все элементы с нечётными номерами в конец списка (в том же порядке) и вывести указатель p2 на начало преобразованного списка. Операции выделения и освобождения памяти не использовать, поля с данными не изменять.

ВНИМАНИЕ! Все созданные вами классы, должны следовать принципу не создания объектов с некорректным состоянием (т.е. входные данные в класс должны быть валидированы и соответствующим образом обработаны).

Кроме того, все классы обязательно должны быть разделены на .h и .cpp файлы.