Написать программу, которая использует функции для выполнения следующих операций на Singly
Шаг 7. Наконец, установите temp2 → next = NULL и удалите temp1. 3.3 Удаление определенного узла из списка
жүктеу/скачать 83,95 Kb.
|
3 апта (2)
| Шаг 7. Наконец, установите temp2 → next = NULL и удалите temp1.
3.3 Удаление определенного узла из списка Мы можем использовать следующие шаги, чтобы удалить определенный узел из односвязного списка... Шаг 1. Проверьте, пуст ли список (head == NULL) Шаг 2. Если он пуст, отобразите «Список пуст !!!» Удаление невозможно» и завершите функцию. Шаг 3. Если он не пуст, определите два указателя узла «temp1» и «temp2» и инициализируйте 'temp1' с помощью head. Шаг 4. Продолжайте перемещать temp1, пока он не достигнет точного узла, который нужно удалить, или до последнего узла. И каждый раз устанавливайте «temp2 = temp1» перед перемещением «temp1» на следующий узел. Шаг 5. Если достигнут последний узел, отобразится сообщение «Данный узел не найден в списке!» Удаление невозможно !!!'. И завершить функцию. Шаг 6. Если достигнут именно тот узел, который мы хотим удалить, проверьте, есть ли в списке только один узел или нет. Шаг 7. Если в списке только один узел, и это узел, который нужно удалить, установите head = NULL и удалите temp1 ( free( temp1)). Шаг 8. Если список содержит несколько узлов, проверьте, является ли temp1 первым узлом в списке (temp1 == head). Шаг 9. Если temp1 является первым узлом, переместите головку на следующий узел (head = head → next) и удалите temp1. Шаг 10. Если temp1 не является первым узлом, проверьте, является ли он последним узлом в списке. (temp1 → следующий == NULL). Шаг 11. Если temp1 является последним узлом, установите temp2 → next = NULL и удалите temp1 ( free( temp1)). Шаг 12. Если temp1 не является первым узлом и не последним узлом, установите temp2 → next = temp1 → next и удалите temp1 ( free( temp1)). 4. Отображение одного связанного списка Мы можем использовать следующие шаги для отображения элементов одного связанного списка... Шаг 1. Проверьте, является ли список пустым (head == NULL) Шаг 2. Если он пуст, отобразите «Список пуст !!!» и завершить функцию. Шаг 3. Если он не пуст, определите указатель узла «temp» и инициализируйте его с помощью head. Шаг 4. Продолжайте отображать temp → данные со стрелкой (--->), пока temp не достигнет последней отметки. узел Шаг 5. Наконец, отобразите temp → данные со стрелкой, указывающей на NULL (temp → данные --->НУЛЕВОЙ). жүктеу/скачать 83,95 Kb. Достарыңызбен бөлісу:
|