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しNoneますp = self.front。ノードではないwhile p.link is not Noneため、実行しようとするとエラーが発生します。p

最初の 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 に答える