在 python 中使用链表实现堆栈。 pop 方法的问题和关于可变性的问题

Question

我正在尝试使用仅基于节点类的链表来实现堆栈。我的班级的 pop 方法出现了一些问题，似乎没有表现出可变性。当我使用 pop 类方法时，它会正确返回堆栈的顶部，但无法更新堆栈。

x=stack_linked(1)
x=x.insert(2)
x=x.insert(3)
x.print() # This is correct and prints 3,2,1
print(x.pop()) # This is correct and prints 3, but doesn't actually modify my list
x.print() # This prints 3,2,1

为什么 self 不可变？另外，如何在不完全炸毁它或为其创建包装器的情况下修改我的类？这是我的课。

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

    def insert(self,front):
     front=stack_linked(front)
     front.next=self
     return front

    def peek(self):
     if self==None:
        return None
     else   
        return self.data

    def pop(self):
     front=self
     self=self.next # some sort of issue here
     return front


    def print(self):
     x=self
     if x==None:
        print("Empty")
     else:
        print(x.data)
     while x.next !=None:
        x=x.next
        print(x.data) 

Answer 1

你有点受限于只有节点和前向链接，但可以通过使第一个节点包含第二个节点来实现 pop(-first)：

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

    def pop(self):
        data = self.data
        nxt = self.next
        if nxt is None:
            self.data = self.next = None
        else:
            self.data = nxt.data
            self.next = nxt.next
            nxt.next = None
        return data