如何解决为什么在出队时随机删除节点?
这是我的代码,但出队时似乎删除了任何随机值。为什么会这样呢? 谢谢
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
是错误的。您正在将现在的第一个节点链接到第三个节点(切出了第二个节点)。
我看不到该行的任何原因:建议您删除它。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。