使用链表排序队列

Question

入队时必须使用链表实现队列我必须按降序排列队列并打印它，出队是正常的

我每次入队时都调用排序函数，排序函数出现一些错误错误： [1]: https://i.stack.imgur.com/qVwri.png

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

    class Node:
        def __init__(self, data):
            self.data = data  # Data part of the node
            self.next = None  # Next reference of the node
    def print(self):
        curr = self.front
        string = ''
        while curr:
            string += '|' + str(curr.data) + '|'
            curr = curr.next
        print(string)

    def is_Empty(self):
        return self.front == None

    def sort(self):
        curr = self.front
        while curr.next:
            if curr.data < curr.next.data:
                temp = curr.next
                curr.next = curr
                curr = temp
            curr = curr.next

    def Enqueue(self, item):
        temp = Node(item)
        if self.rear == None:
            self.front = self.rear = temp
            return
        self.rear.next = temp
        self.rear = temp

    def Dequeue(self):
        if self.is_Empty():
            return("The Queue is empty!")
        temp = self.front
        self.front = temp.next
        if (self.front == None):
            self.rear = None
            return self.rear

if __name__ == '__main__':
    q = Queue()
    while (True):
        choice = int(input("1. Enqueue\n2. Dequeue\n3. Exit\n"))
        if (choice == 1):
            data_ll = int(input("Please enter the data: "))
            q.Enqueue(data_ll)
            q.sort()
            q.print()
        elif (choice == 2):
            q.Dequeue()
            q.print()

Answer 1

第一个错误是在 Enqueue 函数中创建节点。内部 class 函数应该被调用为 self.Node 而另一件事是排序函数不排序。
下面给出固定代码

class Queue:
    

    class Node:
        def __init__(self, data):
            self.data = data  # Data part of the node
            self.next = None  # Next reference of the node
            
            
    def __init__(self):
        self.front = self.rear = None        
    def print(self):
        curr = self.front
        string = ''
        while curr:
            string += '|' + str(curr.data) + '|'
            curr = curr.next
        print(string)

    def is_Empty(self):
        return self.front == None
        
    def get_size(self):
        
        temp = self.front 
        count = 0 
        while (temp):
            count += 1
            temp = temp.next
        return count

    def sort(self):
        
        # print("[",curr.data,"]")
        count=self.get_size()
        while(count):  
            curr = self.front
            while (curr and curr.next):
                if curr.data > curr.next.data:
                    temp=curr.data
                    curr.data=curr.next.data
                    curr.next.data=temp
              
                curr = curr.next
            count-=1    

    def Enqueue(self, item):
        temp = self.Node(item)
        if self.rear == None:
            self.front = self.rear = temp
            return
        self.rear.next = temp
        self.rear = temp

    def Dequeue(self):
        if self.is_Empty():
            return("The Queue is empty!")
        temp = self.front
        self.front = temp.next
        if (self.front == None):
            self.rear = None
            return self.rear

if __name__ == '__main__':
    q = Queue()
    while (True):
        choice = int(input("1. Enqueue\n2. Dequeue\n3. Exit\n"))
        if (choice == 1):
            data_ll = int(input("Please enter the data: "))
            q.Enqueue(data_ll)
            q.sort()
            q.print()
        elif (choice == 2):
            q.Dequeue()
            q.print()
```

使用链表排序队列

sorted queue using liked list

sorting

queue

linked-list