修改链式队列类，用单向循环链表表示队列，并只设尾指针。
修改链式队列类，用单向循环链表表示队列，并只设尾指针。设计出队算法（serve）和队列清空算法（clear)
答案
class Node:
def __init__(self,data):
self.data=data
self.next=None
class RoundTailQueue:
def __init__(self):
self.rear = None # 只存尾指针
def serve(self):
#出队
if self.rear is None:
raise Exception("空队列")
head = self.rear.next
if head == self.rear:
self.rear = None
else:
self.rear.next = head.next
return head.data
def clear(self):
self.rear = None