＆quot'attributeError：＆＃x27; linkedlist＆＃x27;对象没有属性＆＃x27; next;＆quot尝试使用Python中的链接列表在堆栈中弹出无值时

Question

嘿，我正在尝试在堆栈中实现POP功能。它的工作时间很长，列表中有元素。之后，此错误“ attributeError：'linkedlist'对象没有属性'next'”出现。

我试图在调试器的帮助下找到问题，但是我发现的唯一一件事是，问题出现在第三个流行功能。因此，在它是空的。

class Element(object):
    def __init__(self, value):
        self.value = value
        self.next = None
        
class LinkedList(object):
    def __init__(self, head=None):
        self.head = head
        
class Stack(object):
    def __init__(self,top=None):
        self.ll = LinkedList(top)

    def push(self, new_element):
        "Push (add) a new element onto the top of the stack"
        if self.ll is None:
            self.ll = new_element
        else:
            current = new_element
            current.next = self.ll
            self.ll = new_element

    def pop(self):
        "Pop (remove) the first element off the top of the stack and return it"
        if self.ll is None:
            return None
        else:
            popped = self.ll
            self.ll = self.ll.next
            return popped
    
# Test cases
# Set up some Elements
e1 = Element(1)
e2 = Element(2)
e3 = Element(3)
e4 = Element(4)

# Start setting up a Stack
stack = Stack(e1)

# Test stack functionality
stack.push(e2)
stack.push(e3)
print stack.pop().value
print stack.pop().value
print stack.pop().value
print stack.pop()
stack.push(e4)
print stack.pop().value

Answer 1

问题在于，您在按/pop逻辑中省略了linkedlist图层 - 它假设ll是node实例，但是它是linkedlist。您的代码中没有提到self.ll.head，而这是self.ll具有的唯一属性。

显然，这个额外的层只是一个滋扰，如果确实可以像您一样使用代码，那么它会更实用，而没有此额外的层。

作为解决方案，我建议您制作stack linkedlist的子类，以便ll的级别消失。现在，用head替换所有这些ll，它将起作用：

class Stack(LinkedList):  # subclass
    # No need for an explicit constructor now
    
    def push(self, new_element):
        # Reference `head` instead of `ll` (which no longer exists)
        if self.head is None:
            self.head = new_element
        else:
            current = new_element
            current.next = self.head
            self.head = new_element

    def pop(self):
        # ... Same here
        if self.head is None:
            return None
        else:
            popped = self.head
            self.head = self.head.next
            return popped