|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
30.11.2007, 18:30 | #1 |
Новичок
Джуниор
Регистрация: 30.11.2007
Сообщений: 1
|
Программная реализация однонаправленного линейного списка
Программная реализация однонаправленного линейного списка на базе массива со сдвигом элементов.
Требования к реализации: основа реализации списка - массив элементов с указателями на информационные части, которые хранятся отдельно в динами-чески выделяемых областях памяти. Информационная составляющая элемента списка содержит данные об одном типе компьютеров: наименование процессо-ра, тактовая частота, объем ОЗУ, объем жесткого диска, стоимость, количество экземпляров. Должен быть реализован стандартный набор операций со спи-ском: вывод списка на экран в прямом и обратном направлениях, поиск эле-ментов с заданными значениями полей, сортировка списка по заданному полю, добавление нового элемента, удаление заданного элемента. Добавление эле-мента в список включает запрос необходимых информационных полей с дина-мическим созданием информационной составляющей, выяснение места встав-ки элемента в массив и раздвижка массива для освобождения места под новый элемент. Удаление элемента из списка - вывод информационной составляющей на экран, включение удаленного элемента во вспомогательный список и устра-нение образовавшейся "дыры" сдвигом влево хвостовой части массива. Дополнительная операция - просмотр вспомогательного списка удален-ных элементов. В любой момент должна быть доступна операция сохранения всей текущей структуры списка в файле с запросом имени файла. При запуске программы предусмотреть два режима - создание новой структуры с "нуля" и загрузка ранее созданной структуры из файла (с запросом имени файла). Помогите пожалуйста, хотябы какие нибудь наметки дайте, а то заволюсь по полной |
01.12.2007, 11:56 | #2 |
Регистрация: 26.11.2007
Сообщений: 5
|
тебе обязательно нужен массив указателей или сойдет "настоящий" связанный список?
|
14.01.2014, 21:50 | #3 |
Пользователь
Регистрация: 01.05.2013
Сообщений: 16
|
достаточно самой простой реализации, так сказать на уровне второго класса
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Сортировка линейного списка. | ТИВ | Паскаль, Turbo Pascal, PascalABC.NET | 3 | 23.11.2008 22:39 |
Программная проверка наличия подключенных устройств | EniSh | Общие вопросы Delphi | 1 | 28.06.2008 22:09 |
Алгоритмы линейного и бинарного поиска. | Seafulf | Паскаль, Turbo Pascal, PascalABC.NET | 4 | 01.03.2008 21:39 |
Программная обработка структурных данных | IL_Sid | Фриланс | 5 | 13.12.2007 18:15 |
как програмно задать чуствительность линейного входа | maxfd | Общие вопросы C/C++ | 2 | 17.09.2007 18:58 |