Составить программу, которая содержит сведения телефонной книжки

1.)             Составить программу, которая содержит сведения телефонной книжки.

Каждая запись включает:

• фамилия, имя;
• номер телефона;
• день рождения (массив из трех чисел).

2.) Программа должна обеспечивать:

• хранение всех записей в виде двусвязного списка, записи должны быть
• упорядочены по датам дней рождения;
• добавление новой записи;
• удаление из списка информации о человеке, фамилия которого введена с
• клавиатуры;
• вывод информации обо всех номерах телефонов;
• по запросу выводится информация о человеке (в виде таблицы- приложенный файл), номер телефона которого
• введен с клавиатуры.

3.) Программа должна обеспечивать диалог с помощью меню.

Реализовать с помощью меню:

1. Добавление данных в двусвязный список с возможностью записи в файл

2. Считывание списка из файла

3. Сортировка в соответствии с заданием и возможность записи в файл

4. Возможность вывода с начала списка и с конца списка

5. Выборка (поиск) в соответствии с заданием