***** ## 循环链表 循环链表是一种特殊的单链表。实际上，循环链表也很简单。它跟单链表唯一的区别就在尾结点。我们知道，单链表的尾结点指针指向空地址，表示这就是最后的结点了。而循环链表的尾结点指针是指向链表的头结点。从我画的循环链表图中，你应该可以看出来，它像一个环一样首尾相连，所以叫作“循环”链表。  ### 操作 * is\_empty() 判断链表是否为空 * length() 返回链表的长度 * travel() 遍历 * add(item) 在头部添加一个节点 * append(item) 在尾部添加一个节点 * insert(pos, item) 在指定位置pos添加节点 * remove(item) 删除一个节点 * search(item) 查找节点是否存在