2 задачи на СИ

на СИ, среда Pelles C
реализовать в функциях

1. Разработать программу, в которой выполняется ввод списка записей определенного типа, а затем - сортировка списка двумя алгоритмами (Пузырек, Флойда). Сначала в программе должен вводиться размер списка (целое число), а сам список создается в виде динамического массива структур (использовать функции malloc, calloc, free). Ввод одной записи осуществляется в одной строке в соответствии с форматом(формат ввода: Отправитель - Получатель «текст» дата).
Описание структуры СООБЩЕНИЕ:
- адреса отправителя и получателя (целые положительные трехзначные числа);
- текст сообщения (строка 50 символов);
- дата пересылки (в формате ДД.ММ.ГГГГ).
Выбор алгоритма осуществляется пользователем. Поле для сортировки любое. Учитывать, что тексты
сообщений могут состоять из нескольких слов и заключаются в двойные кавычки.

2. В задании необходимо разработать программу, в которой выполняется ввод списка записей определенного типа, а затем - поиск записи в списке двумя алгоритмами (линейным м бинарным). Сначала в программе должен вводиться размер списка (целое число), а сам список создается в виде динамического массива структур (использовать функции malloc, calloc, free). Ввод одной записи осуществляется в одной строке в соответствии с форматом(формат: Номер маршрута Станция отправления (Время отправления) - Конечная станция (Время прибытия))
После ввода списка программа переходит в диалоговый режим: запрос - ответ. Т.е. пользователь вводит искомое значение, а программа выдает ответ. Затем пользователь вводит следующее искомое значение, а программа - ответ и т.д. Признак завершения работы программы - ввод пустой строки при запросе искомого значения. Под ответом понимается вывод на экран найденной записи или, если запись не найдена, сообщения, что такой записи нет.
Описание структуры МАРШРУТ:
-    номер маршрута (целое четырехзначное число, уникальное поле);
-    станция отправления (строка 15 символов);
-    конечная станция (строка 15 символов);
-    время отправления (в формате чч:мм);
-    время прибытия (в формате чч:мм).
Выбор алгоритма (линейный или бинарный) осуществляется пользователем. Поиск осуществляется по уникальному полю.