LinkList Pointer

Question

У меня есть список ссылок A-> B-> C-> D моя голова указатель на я хочу удалить узел с только одним указателем головы. я не хочу никакого кода, просто объяснение.

Answer 1

Удалить узел C и сделать B-> рядом с D.

При обходе списка вы, вероятно, хотите сохранить предыдущий узел в переменной, поэтому, когда вы нажимаете C, вы устанавливаете предыдущий узел (который B) рядом с D.

Answer 2

Два шага

1 Обновить следующую ссылку предыдущего узла, чтобы она указала на следующий узел относительно удаленного узла. в вашем случае вам нужно установить ссылку B на D

2 Удалите удаленный узел.

Answer 3

Вы ходите по списку, сохраняете как узел, на который смотрите в данный момент, так и предыдущий. Когда вы найдете узел, который хотите удалить, вы измените ссылку в предыдущем узле, чтобы он указывал на следующий узел.

Вам нужен особый случай, если вы захотите удалить также головной узел.