Python中使用Del的双链接列表

Question

我在分析一个删除节点的双链表函数。然而，我有点困惑。

def remove( self, p ) :
        tmp = p.prev
        p.prev.next = p.next
        p.prev = tmp

为什么有一个tmp=p.prev和p.prev=tmp。这些额外线路的用途是什么？最后，为什么没有使用“del”删除节点？代码末尾不应该是“delp”吗？

非常感谢。

Answer 1

首先，如果这是整个函数，那么它是错误的，这可能是您理解它有困难的部分原因。

要从双向链表中删除节点，您需要做三件事：

1. 使前一个节点指向下一个节点，而不是p节点。
2. 使下一个节点指向前一个节点，而不是当前节点。
3. 删除当前节点。

因为Python是垃圾收集的，所以步骤3会自动发生。

步骤1由p.prev.next=p.next处理。

但第二步在任何地方都不会发生<代码>下一页。prev仍然指向p，而不是p.prev。这意味着如果你向前走列表，p将不属于它，但如果你向后走，它将属于它。所以p实际上并没有被删除。

与此同时，tmp=p.prev后面跟着p.prev=tmp没有做任何有用的事情。³而且，无论它试图做什么，你几乎永远不需要tmp这样的在Python中，你可以用x， y=y， x代替tmp=x； x=y； y=tmp交换值。

所以，你真正想要的是：

def remove(self, p):
    p.prev.next = p.next
    p.next.prev = p.prev

_{1。您可能正在使用的Python引用解释器CPython通过自动引用计数进行垃圾收集，偶尔会运行一个循环中断器。这是否算作“真正的”垃圾收集是一个很好的圣战论据，但在这里并不重要}

<子>2.您只需要删除对对象的所有引用，它就会变成垃圾并自动清理。因此，您需要删除下一个和上一个节点对p的引用，这是您已经在做的。你需要让p消失，但是你不需要del p-它是一个局部变量；当你从函数返回时，它就消失了。之后，由的调用者删除；如果他们不保留对节点的任何引用，节点就是垃圾。

_{3。如果我们临时为p.prev指定一个不同的值，并希望在函数结束时恢复它，那么它可以做一些有用的事情。但这并没有发生在这里，我不认为写这段代码的人有这样的意图；我想他们想做些交换}