Динамические переменные

Разработать программу, в которой описать переменные для создания двунаправленного списка целых чисел. Предусмотреть в программе меню с режимами: создание динамической структуры, распечатка исходного состояния в прямом и обратном направлении, запрос удаления элемента по указанному порядковому номеру, распечатка преобразованного состояния. При невозможности выполнить изменение - выдать сообщение об ошибке.