Условие:
Используйте линейные списки для хранения последовательности чисел. Опишите процедуру, которая удаляет:
из списка второй элемент, если такой есть;
из непустого списка последний элемент.
Решение:
Чтобы решить задачу, введём понятие односвязного линейного списка, где каждый узел содержит значение (число) и ссылку на следующий узел (или пустую ссылку, если это конец списка).
Рассмотрим две отдельные процедуры:
- Удаление второго элемента, если он существует.
- Удаление последнего элемента из непустого списка.
Пошаговое описание решения:
- Удаление второго элемента:
Шаг 1. Проверяем, пустой ли список. Если список пуст, процедура завершается, так как элементов нет.
Шаг 2. Если список не пуст, проверяем, есть...
Внутри — полный разбор, аргументация, алгоритм решения, частые ошибки и как отвечать на каверзные вопросы препода, если спросит
Попробуй решить по шагам
Попробуй один шаг и продолжи в режиме обучения или посмотри готовое решение
Что нужно знать по теме:
Что нужно знать по теме
Алгоритм решения
Топ 3 ошибок
Что спросит препод
Похожие задачи