Односвязный список

Минобрнауки России

Федеральное государственное бюджетное образовательное учреждение высшего профессионального образования «Нижегородский государственный архитектурно-строительный университет» (ННГАСУ)

МЕЖДУНАРОДНЫЙ ИНСТИТУТ ТЕХНОЛОГИЙ БИЗНЕСА

Курсовая работа по дисциплине:

Программирование

Односвязный список

Выполнил: студент 3 курса группы ПИМ 520/2                        Вейде Д.А.

Проверил:                                                                доц. Любимцев О.В.

Нижний Новгород

2018

Содержание

Введение        3

1.С++, односвязные списки, описание элементов кода        4

1.1 С++        4

1.2 Односвязные списки        5

1.3 Описание элементов кода        6

2.Код программы на C++        10

2.1 Результат работы программы        20

Заключение        23

Список использованной литературы        24

Введение

Современный мир диктует свои тенденции в развитие методов программирования. Один из актуальных языков программирования на протяжении последних лет и по сей день является C++.

Адаптированный под пользователей, в данном случае для разработчиков, что позволяет назвать его удобным и является очень функциональным языком, с большим числом платформ для разработки, одной из самых популярных и мощных является «Microsoft Visual Studio С++», она и будет использована при выполнении данной работы.

В стандартную библиотеку C++ входит немало основных структур данных. Среди которых можно найти списки, стеки, очереди, множества и другие. Но чтобы эффективно пользоваться ими, необходимо хорошо представлять особенности их работы. Речь пойдет об одной из базовых структур: односвязном списке.

Целью данной работы является написание программы,  а именно консольного приложения, для удаления элемента из односвязного списка.

1.С++, односвязные списки, описание элементов кода

1.1 С++

C++ — компилируемый, статически типизированный язык программирования общего назначения.

Поддерживает такие парадигмы программирования, как процедурное программирование, объектно-ориентированное программирование, обобщённое программирование. Язык имеет богатую стандартную библиотеку, которая включает в себя распространённые контейнеры и алгоритмы, ввод-вывод, регулярные выражения, поддержку многопоточности и другие возможности. C++ сочетает свойства как высокоуровневых, так и низкоуровневых языков. В сравнении с его предшественником — языком C, — наибольшее внимание уделено поддержке объектно-ориентированного и обобщённого программирования.

C++ широко используется для разработки программного обеспечения, являясь одним из самых популярных языков программирования. Область его применения включает создание операционных систем, разнообразных прикладных программ, драйверов устройств, приложений для встраиваемых систем, высокопроизводительных серверов, а также развлекательных приложений (игр). Существует множество реализаций языка C++, как бесплатных, так и коммерческих и для различных платформ. Например, на платформе x86 это GCC, Visual C++, Intel C++ Compiler, Embarcadero (Borland) C++ Builder и другие. C++ оказал огромное влияние на другие языки программирования, в первую очередь на Java и C#.

Синтаксис C++ унаследован от языка C. Одним из принципов разработки было сохранение совместимости с C. Тем не менее, C++ не является в строгом смысле надмножеством C; множество программ, которые могут одинаково успешно транслироваться как компиляторами C, так и компиляторами C++, довольно велико, но не включает все возможные программы на C.

1.2 Односвязные списки

Линейный однонаправленный список (Односвязный список) — это структура данных, состоящая из элементов одного типа, связанных между собой последовательно посредством указателей. Каждый элемент списка имеет указатель на следующий элемент. Последний элемент списка указывает на NULL. Элемент, на который нет указателя, является первым (головным) элементом списка. Здесь ссылка в каждом узле указывает на следующий узел в списке. В односвязном списке можно передвигаться только в сторону конца списка. Узнать адрес предыдущего элемента, опираясь на содержимое текущего узла, невозможно.