线性表之循环链表
循环链表
单链表的局限：单链表可以用于表示任意的线性关系，有些线性关系是循环的，即没有队尾元素。
由于单链表的局限性，我们在单链表的基础上做了加强，让其形成循环链。
循环链表的定义：将单链表中最后一个数据元素的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
代码含有约瑟夫问题的验证代码
喜欢ヅ旅行
迷南。
傷城~
还没有评论，来说两句吧...