Удаление элементов из связного списка. Решение задачи.

Удаление элементов из связного списка. Решение задачи.


Самым важным фрагментом решения данной задачи является использование заглушки dummy.

Данный элемент нужен для краевого случая, а именно ситуации, при которой удаляемый элемент находится сразу в начале списка.

А далее, тривиальная задача: проверка значения по указателю на следующий элемент. В случае равенства значений (целевого и в узле) делается переход через следующий узел.



Report Page