我有一个链接列表A-> B-> C-> D. 我的头指针在A上 我想删除只有一个头指针的节点c。 我不想要任何代码只是解释。
答案 0 :(得分:1)
删除节点C并在D旁边制作B->
当遍历列表时,您可能希望将前一个节点存储在变量中,因此当您点击C时,您可以在D旁边设置prev节点(即B)。
答案 1 :(得分:0)
您走在列表中,同时保留您当前正在查看的节点和前一个节点。找到要删除的节点后,可以更改上一节点中的链接以指向下一个节点。
如果您最终想要删除头节点,则需要特殊情况。
答案 2 :(得分:0)
两步
1更新上一个节点的下一个链接,指向相对于已删除节点的下一个节点。在您的情况下,您需要将B链接设置为D
2处理已删除的节点。