Python 堆叠链表

Question

已关闭。这个问题是 not reproducible or was caused by typos 。目前不接受答案。

---

这个问题是由拼写错误或无法再重现的问题引起的。虽然类似的问题可能在这里 on-topic ，但这个问题的解决方式不太可能帮助 future 的读者。

已关闭 5 年前。

奥 git _a

一切似乎都可以使用下面的代码，但是我不断收到此错误:

Attribute 'next' defined outside init (attribute-defined-outside-init)` at temp.next = self.head (in the push function)

class Node:
    def __init__(self, initdata):
        self.data = initdata
        self.next_node = None

class Stack(object):
    def __init__(self):
        self.head = None

    def push(self, item):
        temp = Node(item)
        temp.next = self.head
        self.head = temp

    def pop(self):
        if self.head is None:
            raise IndexError("Can't pop from empty stack.")
        else:
            current = self.head
            self.head = current.next
            return current.data

    def peek(self):
        if self.head is None:
            raise IndexError("Can't peek at empty stack.")
        else:
            return self.head.data  

Answer 1

您的初始化函数不正确。

而不是

def __init__(self, initdata):
    self.data = initdata
    self.next_node = None

应该是

def __init__(self, initdata):
    self.data = initdata
    self.next= None