Работа со списками через файл.

Для работы со списком будем использовать следующую структуру:

struct element //Структура элемента списка

{

int x; //поле с данными

element *Next; //указатель на следующий элемент списка

};

Функция сохранения списка в файле – параметром функции является заголовок списка, который необходимо сохранить в указанном файле. Вначале необходимо открыть файл на запись. После этого организовывается последовательный перебор элементов списка. До тех пор пока текущий элемент списка не станет равным NULL. На каждой итерации цикла в файл записываются поля элемента списка, кроме поля ссылки на следующий элемент. Данное поле в файле не сохраняется. Т.е. функция в целом напоминает функцию вывода содержания списка на экран.

Пример записи в файл:

element *temp_element= new element; // Объявление переменной элемент списка

//… код функции

filelist<<temp_element->x;//Запись поля текущего элемента в файл

После окончания записи в файл необходимо закрыть файл.

Функция чтения элементов списка из файла в список – функция возвращает указатель на первый элемент загруженного из файла списка.

Для начала необходимо открыть файл содержащий список на чтение. После этого организуется цикл до тех пор, пока маркер файла не перейдёт до конца файла. На каждой итерации происходит считывание значения полей структуры и формируется новый элемент списка. При этом для поля следующий элемент берётся указатель на предыдущий элемент, сформированный на предыдущем шаге. На первом шаге полю ссылке устанавливается значение NULL. После этого на текущем же шаге элемент копируется в элемент заголовок списка. Т.е. функция в целом напоминает функцию ввода первого элемента в список.

Пример считывания данных из файла в переменную.

filelist>>temp_element->x;

Для организации записи/чтения в файл структуры состоящей из нескольких полей можно использовать метод read и write.

Контрольные вопросы:

1. .Объект класса ifstream.

2. Объект класса ofstream.

3. Объект класса fstream.

4. Открытие файла.

5. Флаги режима доступа к файлу.

6. Использование функции open для открытия файла.

7. Ввод строки в файл.

8. Чтение строки из файла.

9. Функция get.

10. Функция getline.

11. Функция read.

12. Позиционирование потока.

13. Функция вывода put.

14. Функция вывода write.

15. Однонаправленный линейный список.

16. Функция вставки первого элемента в список.

17. Функция вставки не первого элемента в список.

18. Функция просмотра всех элементов списка.

19. Функция удаления элемента из списка.

20. Функция очистки списка.

21. Функция поиска элемента в списки по информационному полю.

Порядок выполнения лабораторной работы:

1. Ознакомиться с теоретической часть лабораторной работы;

2. Выполнить задания в соответствии с вариантом (вариант берётся по номеру журнале);

3. Показать результаты работающей программы преподавателю;

4. На отчёт предоставить:

• Титульный лист;

• Листинг программы с комментариями согласно номеру варианта;

• Блок схема программы;

• Описание программы.

5. Ответить на контрольные вопросы.