主要介绍了Python实现的单向循环链表功能,简单描述了单向循环链表的概念、原理并结合实例形式分析了Python定义与使用单向循环链表的相关操作技巧,需要的朋友可以参考下

本文实例讲述了Python实现的单向循环链表功能。分享给大家供大家参考，具体如下： 概述： 单向循环链表是指在单链表的基础上，表的最后一个元素指向链表头结点，不再是为空。 由图可知，单向循环链表的判断条件不再是表为空了，而变成了是否到表头。 操作 is_empty() 判断链表是否为空 length() 返回链表的长度 travel() 遍历 add(item) 在头部添加一个节点 append(item) 在尾部添加一个节点 insert(pos, item) 在指定位置pos添加节点 re