线性表之循环链表

循环链表

单链表的局限：单链表可以用于表示任意的线性关系，有些线性关系是循环的，即没有队尾元素。

由于单链表的局限性，我们在单链表的基础上做了加强，让其形成循环链。

循环链表的定义：将单链表中最后一个数据元素的next指针指向第一个元素。

循环链表可以完全取代单链表的使用。

循环链表的Next和Current操作可以高效的遍历链表中的所有元素。

循环链表拥有单链表的所有操作

1.创建链表
2.销毁链表
3.获取链表长度
4.清空链表
5.获取第pos个元素操作
6.插入元素到位置pos
7.删除位置pos处的元素

在循环链表中可以定义一个“当前”指针，这个指针通常称为游标，可以通过这个游标来遍历链表中的所有元素。

除了上面的操作，通过指标还可进行如下的操作：

1.获取当前游标指向的数据元素；CircleListNode* CircleList_Current(CircleList* list);

2.将游标重置指向链表中的第一个数据元素；CircleListNode* CircleList_Reset(CircleList* list);

3.将游标移动指向到链表中的下一个数据元素；CircleListNode* CircleList_Next(CircleList* list);

4.直接指定删除链表中的某个数据元素。CircleListNode* CircleList_DeleteNode(CircleList* list, CircleListNode* node);

循环链表的简单应用

约瑟夫问题

 n 个人围成一个圆圈，首先第 1 个人从 1 开始一个人一个人顺时针报数，报到第 m 个人，令其出列。然后再从下一 个人开始从

 1 顺时针报数，报到第 m 个人，再令其出列，…，如此下去，求出列顺序。

代码下载地址：http://download.csdn.net/download/u014754841/10238584

代码含有约瑟夫问题的验证代码