Лабораторная, c++

1.) Составить программу, которая содержит сведения телефонной книжки.
Каждая запись включает:
• фамилия, имя;
• номер телефона;
• день рождения (массив из трех чисел).
2.) Программа должна обеспечивать:
• хранение всех записей в виде двусвязного списка, записи должны быть
упорядочены по датам дней рождения;
• добавление новой записи;
• удаление из списка информации о человеке, фамилия которого введена с
клавиатуры;
• вывод информации обо всех номерах телефонов;
• по запросу выводится информация о человеке (в виде таблицы- приложенный файл), номер телефона которого
введен с клавиатуры.
3.) Программа должна обеспечивать диалог с помощью меню.
Реализовать с помощью меню:
1. Добавление данных в двусвязный список с возможностью записи в файл
2. Считывание списка из файла
3. Сортировка в соответствии с заданием и возможность записи в файл
4. Возможность вывода с начала списка и с конца списка
5. Выборка (поиск) в соответствии с заданием