单向循环链表、栈、队列基本操作实现

单向循环列表定义：

单链表的一个变形是单向循环链表，链表中最后一个节点的next域不再为None，而是指向链表的头节点。

操作：

1. is_empty() 判断链表是否为空
2. length() 返回链表的长度
3. travel() 遍历
4. add(item) 在头部添加一个节点
5. append(item) 在尾部添加一个节点
6. insert(pos, item) 在指定位置pos添加节点
7. remove(item) 删除一个节点
8. search(item) 查找节点是否存在

代码实现：

# coding=utf-8

class Node(object):
    """节点"""
    def __init__(self,elem):
        #elem存放数据元素
        self.elem = elem
        #next是下一个节点的标识
        self.next = None

class SingleCyclelinklist(object):
    """单向循环链表"""
    def __init__(self,node=None):
        #node(item),有实参之后就不是None
        self.__head = node
        #设置单节循环链表
        if node:
            node.next = node

    def is_empty(self):
        """链表是否为空"""
        return self.__head==None

    def length(self):

        """链表长度"""
        if self.is_empty():
            return 0
        # cur 游标，用来移动遍历节点
        cur = self.__head
        # 记录数量
        count = 1
        # 判断节点是否为空
        while cur.next!=self.__head:
            count += 1
            cur = cur.next
        return count

    def trave(self):
        """遍历整个链表"""
        if self.is_empty():
            return
        cur = self.__head
        while cur.next!=self.__head:
            print(cur.elem,end=' ')
            cur = cur.next
        #退出循环，cur指向尾结点，但尾结点的元素未打印,考虑尾结点和只有一个节点
        print(cur.elem)
        print()

    def add(self,item):
        """链表头部添加元素"""
        node = Node(item)
        if self.is_empty():
            self.__head = node
            node.next = node
        else:
            #与he