Написать программу, которая использует функции для выполнения следующих операций на Singly


Шаг 7. Наконец, установите « newNode → next = temp → next» и «temp → next = newNode » . Удаление



бет3/4
Дата28.09.2023
өлшемі83,95 Kb.
#182936
1   2   3   4
Байланысты:
3 апта (2)

Шаг 7. Наконец, установите « newNode → next = temp → next» и «temp → next = newNode » .

  1. Удаление

В одном связанном списке операцию удаления можно выполнить тремя способами. Они являются как следует ...

    1. Удаление с начала списка

    2. Удаление из конца списка

    3. Удаление конкретного _ Узел

3.1 Удаление с начала списка
Мы можем использовать следующие шаги, чтобы удалить узел из начала односвязного списка...
Шаг 1. Проверьте, является ли список пустым (head == NULL)
Шаг 2. Если он пуст, отобразите «Список пуст !!!» Удаление невозможно» и завершить работу
функция .
Шаг 3. Если он не пуст, определите указатель узла «temp» и инициализируйте его с помощью head.
Шаг 4. Проверьте, есть ли в списке только один узел (temp → next == NULL).
Шаг 5. Если это TRUE, установите head = NULL и удалите temp (установка условий пустого списка)
Шаг 6. Если это ЛОЖЬ, установите head = temp → next и удалите temp.
3.2 Удаление из конца списка
Мы можем использовать следующие шаги, чтобы удалить узел из конца односвязного списка...
Шаг 1. Проверьте, является ли список пустым (head == NULL)
Шаг 2. Если он пуст, отобразите «Список пуст !!!» Удаление невозможно» и завершите функцию.
Шаг 3. Если он не пуст, определите два указателя узла «temp1» и «temp2» и инициализируйте «temp1» с помощью заголовка.
Шаг 4. Проверьте, есть ли в списке только один узел (temp1 → next == NULL).
Шаг 5 – Если это ПРАВДА. Затем установите head = NULL и удалите temp1. И завершить функцию. (Настройка состояния пустого списка)
Шаг 6 – Если это ЛОЖЬ. Затем установите 'temp2 = temp1' и переместите temp1 на следующий узел.
Повторяйте то же самое, пока не дойдете до последнего узла в списке.
( до temp1 →следующий == NULL)


Достарыңызбен бөлісу:
1   2   3   4




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет