class CLinkList:
def __init__(self):
self.head=LinkNode()
self.head.next=self.head#单向循环列表初始化头结点的next域指向头结点本身
单向循环链表是建立在单链表基础上的,与单链表有两个区别:
1、单向循环链表可以从任一位置开始访问全部结点
2、单向循环链表的尾结点指向头结点(虽然是一个环状结构,但是仍然有头结点、首结点、尾结点)
其他的操作与单链表相同。
class CLinkList:
def __init__(self):
self.head=LinkNode()
self.head.next=self.head#单向循环列表初始化头结点的next域指向头结点本身
单向循环链表是建立在单链表基础上的,与单链表有两个区别:
1、单向循环链表可以从任一位置开始访问全部结点
2、单向循环链表的尾结点指向头结点(虽然是一个环状结构,但是仍然有头结点、首结点、尾结点)
其他的操作与单链表相同。