Программирование С++

Составить программу для работы с двусвязными списками. Язык программирования С++. Под консоль. Обязательно должна быть простая менюшка, с пунктом "выход из программы". Стандартные функции для работы со связными списками должны быть реализованы (включение, удаление, сортировка, просмотр). Также реализовать добавление элемента на определенную позицию, номер позиции (в уже существующем списке) вводит юзер. Программа не должна крашиться на крайних ситуациях, например удаление/добалвение с конца или с головы списка. Предусмотреть все проверки "на дурака" и все исключительные ситуации и обработать их, выдав соответствующие сообщения на экран. Программа по сути простая, цену не ломите пожалуйста. Прошу снабдить текст программы комментариями.