单向循环链表定义
是在单向链表的基础上改进的,单链表的一个变形是单向循环链表,链表中最后一个节点的next域不再为None,而是指向链表的头节点
单向循环链表的操作
-
is_empty()链表是否为空
-
length() 链表长度
- travel() 遍历整个链表
- add(item)链表头部添加元素
- append(item)链表尾部添加元素
- insert(pos,item) 指定位置添加元素
- remove(item)删除节点
- search(item) 查找节点是否存在
单项循环链表的实现
class Node(object):
"""构造节点"""
def __init__(self, element):
self.element = element
self.next = None
class SingleCycleLinkList(object):
"""单项循环链表"""
def __init__(self, node=None):
self.__head = node
if node: