Data structures 链接列表指针

我有一个链接列表a->B->C->D 我的头指针在一根绳子上 我想删除只有一个头指针的节点c。

---

我不需要任何代码，只需要解释。

删除节点C并使B->位于D旁边

---

在遍历列表时，您可能希望将上一个节点存储在变量中，因此当您点击C时，您可以将上一个节点（即B）设置在D旁边。

在遍历列表时，保留当前正在查看的节点和上一个节点。找到要删除的节点后，可以将上一个节点中的链接更改为指向下一个节点

如果最终还想删除头部节点，则需要使用特殊情况。

两个步骤

1更新上一个节点的下一个链接，相对于已删除的节点指向下一个节点。在您的情况下，需要将B链接设置为D

---

2处理删除的节点。

删除一个->下一个->下一个；A->next->next=D；现在列表将是A->B->D