Содержание

1. Введение...........3
2. Теоретические сведения.................4
3. Постановка задачи........13
4. Блок-схема........14
5. Инструкция по работе с программой.......15
6. Исходный код.....17
7. Заключение…………………………………………………………..20
8. Список используемой литературы..........21

Теоретические сведения

Список — структура данных, состоящая из узлов, каждый из которых содержит как собственные данные, так и одну или две ссылки («связки») на следующее и/или предыдущее поле. Принципиальным преимуществом перед массивом является структурная гибкость: порядок элементов связного списка может не совпадать с порядком расположения элементов данных в памяти компьютера, а порядок обхода списка всегда явно задаётся его внутренними связями.
Линейный связный список
Односвязный список. В односвязном списке можно передвигаться только в сторону конца списка. Узнать адрес предыдущего элемента невозможно.

1. Александреску А. Современное проектирование на С++. Серия C++ In-Depth, т.3. — Москва: Издательский дом «Вильямс», 2002
2. Бадд Т. Объектно-ориентированное программирование в действии/Пер. с англ.– СПб.: Питер, 1997
3. Буч Г. Объектно-ориентированный анализ и проектирование с примерами на С++.— М: Бином, 1998
4. Вандевурд Д., Джосаттис Н. Шаблоны С++: справочник разработчика/Пер. с англ. — М.: Издательский дом «Вильямс», 2003
5. Голуб А. И. С и С++. Правила программирования. — М: БИНОМ, 1996
6. Красикова И.Е. Красиков И.В. С++. Просто как дважды два. — М.: Изд-во Эксмо, 2005
7. Коплиен Дж. Программирование на С++ . — СПб: ПИТЕР, 2005
8. Страуструп Б. Дизайн и эволюция С++: Пер.с англ.– М.: ДМК Пресс; СПб.: Питер, 2006
9. Штерн В. Основы С++. Методы программной инженерии. — Москва: Лори, 2003
10. М. Эллис, Б. Строуструп. Справочное руководство по языку C++ с комментариями: Пер. с англ. - Москва: Мир, 1992
11. Стенли Б. Липпман. C++ для начинающих: Пер. с англ. 2тт. - Москва: Унитех; Рязань: Гэлион, 1992
12. К. Джамса. Учимся программировать на языке C++: Пер. с англ. - Москва: Мир, 1997
13. В.А. Скляров. Язык C++ и объектно-ориентированное программирование: Справочное издание. - Минск: Вышэйшая школа, 1997
14. Х. Дейтел, П. Дейтел. Как программировать на C++: Пер. с англ. - Москва: ЗАО "Издательство БИНОМ", 1998

Целью курсовой работы является закрепление и углубление знаний, полученных в курсе "Программирование", развитие навыков при выборе представления исходных данных при написании программ на языке C/С++, тестировании и отладки программы, оформлении документации на программную разработку.

В процессе написания курсовой работы был организован каталог файлов в файловой системе в виде линейного списка. Программа моделирования данного процесса была создана на языке Visual C++. Были изучены способы создания такого приложения с использованием линейных списков.