c - 从链表中删除最简单的节点

Question

我想知道是否有类似最简单的节点可以从 LinkedList 中删除或删除。

我知道从中间删除节点需要更改前面的节点链接，而从开头删除需要更改指向新头的指针，从末尾删除需要更改列表的新末尾。

但是，如果要求从 LinkedList 中删除节点，哪一个更容易，应该首选哪一个？

Answer 1

听起来你对链接列表的想法是在正确的轨道上。从链表中删除最简单节点时需要考虑的另一件事如下:

这些最简单节点多久会被删除一次？如果从列表的头部中删除节点，则删除将在 O(1) 时间内完成，但如果最简单节点是在列表后面删除将需要对列表进行完全遍历在 O(n) 时间内完成。