单向循环链表

喜你入骨 提交于 2020-02-26 14:06:26

一、定义
单向循环链表是单链表的一个变型,链表中最后一个节点的next域不再是None,而是指向链表的头节点。
在这里插入图片描述
二、操作
1、is_empty()判断链表是否为空
2、length()链表长度
3、travel()遍历整个链表
4、add(item)链表头部添加元素
5、append(item)链表尾部添加元素
6、insert(pos,item)指定位置添加元素
7、remove(item)删除节点(从头部开始找,将找到的第一个item删除掉)
8、search(item)查找节点是否存在

易学教程内所有资源均来自网络或用户发布的内容,如有违反法律规定的内容欢迎反馈
该文章没有解决你所遇到的问题?点击提问,说说你的问题,让更多的人一起探讨吧!