链接列表指针

时间:2010-03-10 14:21:51

标签: data-structures linked-list

我有一个链接列表A-> B-> C-> D. 我的头指针在A上 我想删除只有一个头指针的节点c。 我不想要任何代码只是解释。

3 个答案:

答案 0 :(得分:1)

删除节点C并在D旁边制作B->

当遍历列表时,您可能希望将前一个节点存储在变量中,因此当您点击C时,您可以在D旁边设置prev节点(即B)。

答案 1 :(得分:0)

您走在列表中,同时保留您当前正在查看的节点和前一个节点。找到要删除的节点后,可以更改上一节点中的链接以指向下一个节点。

如果您最终想要删除头节点,则需要特殊情况。

答案 2 :(得分:0)

两步

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

2处理已删除的节点。