Программная реализация однонаправленного линейного списка

[Денис Ст]

Программная реализация однонаправленного линейного списка на базе массива со сдвигом элементов.
Требования к реализации: основа реализации списка - массив элементов с указателями на информационные части, которые хранятся отдельно в динами-чески выделяемых областях памяти. Информационная составляющая элемента списка содержит данные об одном типе компьютеров: наименование процессо-ра, тактовая частота, объем ОЗУ, объем жесткого диска, стоимость, количество экземпляров. Должен быть реализован стандартный набор операций со спи-ском: вывод списка на экран в прямом и обратном направлениях, поиск эле-ментов с заданными значениями полей, сортировка списка по заданному полю, добавление нового элемента, удаление заданного элемента. Добавление эле-мента в список включает запрос необходимых информационных полей с дина-мическим созданием информационной составляющей, выяснение места встав-ки элемента в массив и раздвижка массива для освобождения места под новый элемент. Удаление элемента из списка - вывод информационной составляющей на экран, включение удаленного элемента во вспомогательный список и устра-нение образовавшейся "дыры" сдвигом влево хвостовой части массива.
Дополнительная операция - просмотр вспомогательного списка удален-ных элементов. В любой момент должна быть доступна операция сохранения всей текущей структуры списка в файле с запросом имени файла. При запуске программы предусмотреть два режима - создание новой структуры с "нуля" и загрузка ранее созданной структуры из файла (с запросом имени файла).
Помогите пожалуйста, хотябы какие нибудь наметки дайте, а то заволюсь по полной

[ilyagoo]

тебе обязательно нужен массив указателей или сойдет "настоящий" связанный список?

[Учусь))]

достаточно самой простой реализации, так сказать на уровне второго класса