主页 / coding / 问题 / 78899905
Accepted
simply lemon
Asked: 2024-08-22 13:24:10 +0800 CST

Python 中链接列表的“添加”方法

  • 772

我正在尝试在 Python 上为链表编写一个添加方法，但它的行为并不如预期。

class linkedlist:
    def __init__(self):
       self.item=None
       self.next=None
    def add(self,val):
       self.next=self
       self.item=val

这不起作用。当我创建一个对象时：

myobj=linkedlist()
myobj.add(1)
myobj.add(2)
print(myobj.next.item)

给出的是 2，而不是我预期的 1。我哪里做错了？

我尝试查看在方法中用另一个相同类型的对象替换自身对象是否安全？但这没有帮助。

python

2 个回答

  1. 我建议你把node和linkedlist和node类型分开。Anode引用了next node。而 alinkedlist引用了head node并且通常引用了 a tail node，因此添加新的node是一个恒定的操作（即不需要遍历整个列表）。这很容易看出，node每次调用 都需要一个新实例add()：

    class node:
    def __init__(self, item):
       self.item=item
       self.next=None

class linkedlist:
    def __init__(self):
        self.head = None
        self.tail = None
    def add(self, val):
        n = node(val)
        if self.head:
            self.tail.next = n
        else:
            self.head = n
        self.tail = n

myobj=linkedlist()
myobj.add(1)
myobj.add(2)
myobj.add(3)
print(
        myobj.head.item,
        myobj.head.next.item,
        myobj.head.next.next.item
)

    以下是示例输出：

    1 2 3
    • 3
  2. Best Answer

    您只有 1 个对象和 2 个指向它的引用。您需要先复制列表，然后再将其添加到列表中：

    from copy import copy

class linkedlist:
    def __init__(self):
       self.item=None
       self.next=None
    def add(self,val):
       self.next=copy(self)
       self.item=val

myobj=linkedlist()
myobj.add(1)
myobj.add(2)
print(myobj.next.item) # prints 1

    澄清一下：

    print(myobj.item, id(myobj))
print(myobj.next.item, id(myobj.next))

    使用您的代码：

    2 140520931226768
2 140520931226768 # same object!

    与我的：

    2 140520931224368
1 140519593761456

    更新：

    首先，你的期望是错误的，你应该得到 3 和 2，这是你弹出头部后留在列表中的值。要获得这些结果，你需要更新指向的内容。你可以在和方法的末尾a添加，然后重新分配：return selfaddpopa

    from copy import copy

class linkedlist:
    def __init__(self):
       self.item=None
       self.next=None
    def add(self,val):
       self.next=copy(self)
       self.item=val
       return self
    def pop(self):
       self=copy(self.next)
       return self
    
a=linkedlist()
a = a.add(1)
a = a.add(2)
a = a.add(3)
a = a.add(4)
a = a.pop()
print(a.item)
a = a.pop()
print(a.item)

    但在我看来，这相当丑陋，我宁愿使用 Allan 的方法......

    • -1

相关问题