2

我想知道为什么以下不起作用。

class Node(object):
    def __init__(self, data, next=None):
        self.data = data
        self.next = next

    def remove(self, value):
        if self is None:
            return False
        if self.data == value:
            if self.next:
                self.data = self.next.data
                self.next = self.next.next
            else:
                del self
        else:
            self.next.remove(value)

    node = Node(4)
    node.append(Node(3))
    node.remove(3)
    print node.next.data
    #prints 3

del不会从链表中删除元素。我必须修改delete()函数，以便我有一个指向目标元素父级的指针。

class Node(object):
    def __init__(self, data, next=None):
        self.data = data
        self.next = next

    def remove(self, value):
        if self is None:
            return False
        if self.data == value:
            if self.next:
                self.data = self.next.data
                self.next = self.next.next
            else:
                del self
        else:
            current = self
            while current.next:
                if current.next.data == value:
                    if current.next.next:
                        current.next = current.next.next
                    else:
                        current.next = None

从控制台，

node = Node(4)
current = node
del current #node is not deleted because I am only deleting the pointer
del node #node is deleted

这在我看来是合乎逻辑的。但是，我不确定为什么第一个代码块不能按我的预期工作。

4

1 回答 1

1

我会解释为什么它不起作用。但首先你需要知道你很少需要在 Python 中创建链表，因为列表类型已经为你提供了几乎所有的东西。

>>> [2*i for i in range(10)]
[0, 2, 4, 6, 8, 10, 12, 14, 16, 18]
>>> list_1=[2*i for i in range(10)]
>>> i=0
>>> list_1[i]#first
0
>>> i=i+1
>>> list_1[i]#next
2
>>> list_1[-1]#last
18
>>> len(list_1)#size
10
>>> del list_1[-1]# del the last
#delete all (list_1 becomes empty)
for i in range(len(list_1)):
    del list_1[0]

在结束循环中，我们只删除前 n 次，但是当您删除列表中的第一个对象时，另一个对象会退回 1 个位置。这样您就可以像处理链表一样轻松操作列表并删除任何元素，而不必担心空的投币口。除此之外，list 还有一些非常有用的方法，例如 append、remove、sort、shuffle 等等。查看文档https://docs.python.org/3.5/library/stdtypes.html?highlight=list#list

现在回到你的问题：让我们看看你的删除方法

if self is None:
    return False

这是没用的，您只能使用具有此方法的对象调用 .remove 。None.remove() 从不工作。如果 self 是 None 它会在任何（不可能的）调用之前抛出一个错误。

else:
    del self

当您在对象的方法中看到 self 时，它只是对对象本身的引用，del sel 只会删除本地引用。如果你真的想销毁一个对象，你必须在每个引用上用 del 销毁它。如果没有动态变量在查看它，Python 会忘记你的对象。您也可以覆盖引用。

>>> node = Node(4)
>>> node = 3# the Node object is erased because you can t have access to it

总的来说，除了创建链接列表之外，我并没有真正理解您的 Node 类的目标，但正如我所说，您可以使用 list() 来做到这一点。一般来说，您不需要关心 Python 中删除或不删除的内容，因为如果没有对对象的引用，Python 将覆盖内存。

于 2014-05-25T11:22:00.617 回答