这是我的代码,但在出列时,它似乎删除了任何随机值。为什么会这样?谢谢
class Node:
def __init__(self,data):
self.data = data
self.next = None
class CircularLinkedlist:
def __init__(self):
self.head = None
self.size = 0
def dequeue(self):
if self.is_empty():
print('List is Empty')
else:
if self.size == 1:
self.head = None
self.size -=1
else:
pos = self.head.next
self.head = pos
self.head.next = pos.next.next
self.size -=1
此行:
self.head.next = pos.next.next
是错误的。您正在将现在的第一个节点链接到第三个节点(剪切出第二个节点(。
我看不出有什么原因:我建议你删除它。