Я заметил, что много кода в сети для функции удаления узла или удаления отдельного узла LinkedList
просто устанавливает предыдущий узел рядом со следующим из удаляемых узлов. Но не является ли это неполным удалением, потому что удаленный узел все еще указывает на то, что он следующий?
Например
A-> B-> C
Если вы удалите B
, вы должны указать A
на C
. Но если вы не заставите B
указать на null
, разве B
все еще не существует, потому что он указывает на C
?
Точно так же для двусвязного списка в Java, если вы удаляете узел, не нужно ли вам следить за тем, чтобы узел больше не указывал ни на что, чтобы он действительно был удален?