Python 链表错误代码

Question

我对代码有一些问题。它说str没有属性top..该程序的含义是使用链表，每当我尝试将一些值放入put时，我都会收到一些错误。

class LinkedQ(object):
    def __init__(self):
        self.top = None
    def __str__(self):
            s = ""
            p = self.first
            while p != None:
                s = s + str(p.value)
                p = p.next
            return s
    def put(self):
        ny = Node(x)
        ny.next = self.top
        self.top = ny
    def get(self):
        x = self.top.value
        self.top = self.top.next
        return x
    def isEmpty(self):
        if self.top == None: 
            return True
        else:
            return False
class Node:
   def __init__(self, x):
      self.value = x
      self.next = None
row = input("Write line of numbers (1 2 3 4): ")
row_pi = row.split()
for i in row_pi:
      LinkedQ.put(i)

Answer 1

您的put方法不接受x参数，而是尝试在其主体中使用局部变量x。大概，你的意思是使用你在代码的最后一行传递给方法的值，这意味着你的方法应该有签名：

def put(self, x):

但是，还有另一个问题。您正在尝试在类上调用该方法：

LinkedQ.put(i)

当它是实例方法时。您需要先实例化类的对象，然后才能调用其实例方法：

some_linked_q = LinkedQ()
for i in row_pi:
    some_linked_q.put(i)

您在

其他地方还有其他一些问题，但这至少可以修复您在问题中提到的错误。（查找您正在使用的未在任何地方定义的变量...