为什么它在出列时随机删除节点



这是我的代码,但在出列时,它似乎删除了任何随机值。为什么会这样?谢谢

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

是错误的。您正在将现在的第一个节点链接到第三个节点(剪切出第二个节点(。

我看不出有什么原因:我建议你删除它。

相关内容

  • 没有找到相关文章

最新更新