0

我想通过使用单个链表来实现一个队列。当我运行以下代码时，我收到 AttributeError。我不知道我应该怎么做才能解决这个问题。我假设链表的第一个作为队列的前面，而链表的第一个作为队列的后面。通过使用 while 循环，我想连接整个单链表。

class Node:
    def __init__(self, value):
        self.info = value
        self.link = None


class Queue:
    def __init__(self):
        self.front = None


    def enqueue(self, data):
        temp = Node(data)
        p = self.front
        if self.front is None:
            self.front = temp

        while p.link is not None:
            p = p.link
        p.link = temp
        temp.link = None

    def dequeue(self):
        self.front = self.front.link

    def size(self):
        p = self.start
        n = 0
        while p is not None:
            p = p.link
            n += 1
        return n

    def display(self):
        p = self.start
        while p is not None:
            p = p.link
        print(p.info, '', end='')

qu = Queue()

for i in range(4):
    add = int(input("please enter the elements "))
    qu.enqueue(add)
    qu.display()

for i in range(2):
    qu.dequeue()
    qu.display()

Traceback (most recent call last):
  File "C:/Users/HP/Music/Queue_SLList.py", line 43, in <module>
    qu.enqueue(add)
  File "C:/Users/HP/Music/Queue_SLList.py", line 18, in enqueue
    while p.link is not None:
AttributeError: 'NoneType' object has no attribute 'link'
4

1 回答 1

0

当队列为空时，您设置p为Nonewhen you do p = self.front。然后，当您尝试执行操作时会出现错误，while p.link is not None因为pis not a node.

在您将第一个 noe 排队的情况下，您应该从该方法返回。

    def enqueue(self, data):
        temp = Node(data)
        if self.front is None:
            self.front = temp
            return

        p = self.front
        while p.link is not None:
            p = p.link
        p.link = temp
        temp.link = None
于 2021-10-19T19:41:29.293 回答