循环单链表是一种特殊的链表,它的最后一个节点的 next 指针指向第一个节点,形成一个环。
带头结点的循环单链表是指在循环单链表的开头添加了一个虚拟的头结点,头结点不存储任何数据,只是为了方便链表的操作。
下面是带头结点的循环单链表的实现代码:
class Node:
def __init__(self, data):
self.data = data
self.next = None
class LoopLinkedList:
def __init__(self):
self.head = Node(None)