Последовательный двоичный файл

Движение поездов. Номер поезда, дни недели отправления, время отправления, время в пути (часов, минут). Станция отравления, назначения, промежуточные станции. Промежуточные станции запоминаются в динамическом массиве номеров станций. Поиск всех поездов, следующих до заданной станции. 

Вид структуры данных:  односвязный список.

Двоичный файл содержит записи переменной длины (см. простые структуры данных). Формат записи предполагает ее переменную размерность. Реализовать набор операций над записями без загрузки одновременно всей структуры данных в память (поэлементная загрузка СД): добавление строки, извлечение, удаление (из любой позиции), вставка по логическому номеру и редактирование (обновление) строки, вставка с сохранением порядка, сортировка, постраничный просмотр, сжатие файла. При изменении размерности записи она переписывается в конец файла.

Программа должна реализовывать указанные выше действия. Протестировать структуру данных на простом типе данных (например, int, double) и сложном, из выбранного по заданию. Программа тестирования должна содержать меню, обеспечивающее выбор операций.