一，循环链表的概念
1.什么是循环链表
所谓的循环链表就是让单向链表的首尾相连，组成一个环状。
2.循环链表的典型应用
约瑟夫环问题。
3.实现循环链表的重点
1，循环链表在插入第一个元素的时候，需要我们将第一元素的指针域指向其自身，也就构成了循环链表。
2，循环链表基于单向链表而生，单是比循环链表多了游标这个概念。要想实现循环链表的插入，删除的关键是考虑头结点问题，因为在头插法方式（往链表的头部插入数据）中，需要将末尾数据元素的指针域指向新插入的节点。将新插入的节点的指针域指向头结点的指针域的指针域，还需要将头结点指向新插入的结点。（插入相同）。
二，循环链表新增概念和功能
1，什么是游标
所谓的游标就是在链表中可以移动的指针，游标初始化一般是指向链表的第一个结点。
2，游标的功能
初始化游标移动游标：将移动前的游标所对应得结点返回，并将游标指向下一个数据元素。获取游标：获取当前游标所对应得数据元素删除游标：删除当前游标所对应得数据元素，并将游标指向下一个数据元素。
三，循环链表的实现
1，循环链表的功能
以上就上有关单向循环链表的全部内容，学步园全面介绍编程技术、操作系统、数据库、web前端技术等内容。