Шаг 7. Наконец, установите « newNode → next = temp → next» и «temp → next = newNode » .
Удаление
В одном связанном списке операцию удаления можно выполнить тремя способами. Они являются как следует ...
Удаление с начала списка
Удаление из конца списка
Удаление конкретного _ Узел
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)
