Описать структуру с именем note, содержащую следующие поля:

Описать структуру с именем note, содержащую следующие поля
? фамилия, имя
? номер телефона
? дата рождения (массив из трех чисел)
Написать программу, выполняющую следующие действия
? ввод с клавиатуры данных в массив, состоящий из максимум 8 элементов типа note
причем сделать возможность прервать ввод, чтобы можно было не вводить все
элементов; после окончания ввода отсортировать элементы массива по первым тре
цифрам номера телефона
? вывод в консоль информации о человеке, чья фамилия введена с клавиатуры
? если такого нет, вывести соответствующее сообщение
? реализовать вторую версию программы, вместо массива использовать двусвязный список
элементы добавлять таким образом, чтобы сохранялась упорядоченность списка п
первым трем цифрам номера телефона (вставка нового элемента после элемента, которы
меньше нового элемента и перед большим элементом).