метод удаления узла из связанного списка, неверный?

Question

Для удаления узла, который содержит объект obj и находится в середине связанного списка, я сделал:

traverser -> next() -> retrieve()) == obj

, где

1. Single_node<Type>* traverser = head(); изначально.
2. retrieve() возвращает хранилища obj внутри Single_node
3. next() возвращает следующий указатель в Single_node

Это приводит к ошибочной ошибке доступа кretrieve ()

Я не понимаю, почему ..?Разве нам не разрешено делать что-то вроде «xxxxx -> bbbbb -> zzzzz»?

Answer 1

Конечно, вы можете сделать это, кроме случаев, когда вы указываете на последний элемент списка: в этом случае next() вернет NULL, и вы увидите плохой доступ в результате.