Написать программу, которая использует функции для выполнения следующих операций на Singly
Шаг 2. Определите указатель узла «head» и установите для него значение NULL. 2.Вставка
жүктеу/скачать 83,95 Kb.
|
3 апта (2)
- Бұл бет үшін навигация:
- 2.1 Вставка в начало списка
- Шаг 2.
- 2.2 Вставка в конец списка
- Шаг 5.
- 2.3 Вставка в определенное место в списке (после узла)
| Шаг 2. Определите указатель узла «head» и установите для него значение NULL.
2.Вставка В одном связанном списке операцию вставки можно выполнить тремя способами. Они заключаются в следующем ... 2.1 Вставка в начало списка 2.2 Вставка в конец списка 2.3 Вставка в определенное место в списке 2.1 Вставка в начало списка Мы можем использовать следующие шаги, чтобы вставить новый узел в начало односвязного списка... Шаг 1. Создайте новый узел с заданным значением. Шаг 2. Проверьте, является ли список пустым (head == NULL) Шаг 3. Если он пуст, установите newNode→next = NULL и head = newNode . Шаг 4. Если оно не пусто, установите newNode→next = head и head = newNode . 2.2 Вставка в конец списка Мы можем использовать следующие шаги, чтобы вставить новый узел в конец односвязного списка... Шаг 1. Создайте newNode с заданным значением и newNode → next как NULL. Шаг 2. Проверьте, является ли список пустым (head == NULL). Шаг 3. Если он пуст, установите head = newNode . Шаг 4. Если он не пуст, определите temp указателя узла и инициализируйте его с помощью head. Шаг 5. Продолжайте перемещать temp к следующему узлу, пока он не достигнет последнего узла в списке (пока temp → next не станет равным NULL). доктор 2018-2019 гг. Шаг 6 — Установите temp → next = newNode . 2.3 Вставка в определенное место в списке (после узла) Мы можем использовать следующие шаги, чтобы вставить новый узел после узла в односвязном списке... Шаг 1. Создайте новый узел с заданным значением. Шаг 2. Проверьте, является ли список пустым (head == NULL) Шаг 3 - Если он пуст, установите newNode → next = NULL и head = newNode . Шаг 4. Если он не пуст, определите temp указателя узла и инициализируйте его с помощью head. Шаг 5. Продолжайте перемещать temp к следующему узлу, пока он не достигнет узла, после которого мы хотим вставить новый узел (пока temp1 → данные не будут равны местоположению, здесь location — это значение узла, после которого мы хотим вставить newNode ) . Шаг 6. Каждый раз проверяйте, достигнута ли temp последнего узла или нет. Если достигнут последний узел, отобразится сообщение «Данный узел не найден в списке !!!» Вставка невозможна !!! ' и завершить функцию. В противном случае переместите temp на следующий узел. жүктеу/скачать 83,95 Kb. Достарыңызбен бөлісу:
|