Шпаргалка: Реализация списка

Реализация списка

Необходимо реализовать список вида:

Техническое описание программы.

В программе предусмотрена работа со списком, которая включает в себя:

· Создание нового вписка;

· Добавление элемента в список;

· Вывод списка на дисплей;

· Сохранение данных списка в файл;

· Чтение данных из файла;

· Удаление списка из памяти компьютера;

· Поиск элемента в списке;

· Сортировка списка;

· Удаление элемента списка.

Спецификация программы.

Ввод данных в программу может осуществляться двумя способами: ввод с клавиатуры или из файла.

Для работы с файлом необходимо на соответствующий запрос программы ввести имя файла, из которого будут взяты данные для построения списка.

Для нормальной работы программы требуется PC совместимый компьютер и компилятор Borland 3.01 и выше. При использование иного сочетая характеристик системы на которой будет тестироваться программа возможны некоторые расхождения с результатами теста, но в основном ничего страшного произойти не должно.

Текст программы.

#include <iostream.h>

#include <fstream.h>

class List

{struct Tree

{int Body;

Tree *LP;

Tree *RP;

Tree(int Bdy=0) {Body=Bdy; LP=NULL; RP=NULL;}

~Tree() {Body=0; LP=NULL; RP=NULL;}

};

public:

--> ЧИТАТЬ ПОЛНОСТЬЮ <--