Написать программу, которая использует функции для выполнения следующих операций на Singly
жүктеу/скачать 83,95 Kb.
|
3 апта (2)
- Бұл бет үшін навигация:
- Описание
- Одинокий Связано Список
- Пример
- 1.Создание
|
1 НЕДЕЛЯ: ДАТА: Цель: написать программу, которая использует функции для выполнения следующих операций на Singly . Связанный список ( i ) Создание (ii) Вставка (iii) Удаление ( iv ) Обход. Описание: Связанный список Когда мы хотим работать с неизвестным количеством значений данных, мы используем структуру данных связанного списка для организации этих данных. Связанный список — это линейная структура данных, содержащая последовательность элементов, причем каждый элемент связан со своим следующим элементом в последовательности. Каждый элемент связанного списка называется «Узел». Связанный список может быть реализован как По отдельности Связано Список Вдвойне Связано Список Круговой Связано Список Одинокий Связано Список Проще говоря, список — это последовательность данных, а связанный список — это последовательность данных, связанных друг с другом. Формальное определение единого связанного списка выглядит следующим образом... В любом одинарном связанном списке отдельный элемент называется «Узел». Каждый «Узел» содержит два поля: поле данных и следующее поле. Поле данных используется для хранения фактического значения узла, а следующее поле используется для хранения адреса следующего узла в последовательности. Графическое представление узла в одном связанном списке выглядит следующим образом... Пример Операции с односвязным списком Следующие операции выполняются над односвязным списком. 1.Создание 2.Вставка 3.Удаление 4.Дисплей Прежде чем мы реализуем реальные операции, сначала нам нужно создать пустой список. Прежде чем приступать к реальным операциям, выполните следующие шаги. 1.Создание Шаг 1. Определите структуру узла с данными двух элементов, а затем жүктеу/скачать 83,95 Kb. Достарыңызбен бөлісу:
|