Создание дека на основе двусвязного списка

[maverick231]

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

• проверка на пустоту дека;
• создание пустого дека или дека из одного элемента (как удобнее);
• добавление элемента в дек (в конец, играющего в данный момент роль «хвоста»);
• взятие элемента из дека (считывание + удаление из конца, играющего в данный момент роль «головы»);
• поменять направление ;
• вывод содержимого дека