/*如果采用单向链表，end（）函数如何表示？
*所以必须得采用循环链表的方式？
*
*/
#ifndef LIST
#define LIST
#include
using namespace std;
//声明
template
struct Node{
T data;
struct Node* next;
Node(struct Node* p):data(p->data...
分类：
其他好文 时间：
2015-06-15 18:54:37
阅读次数：
112
约瑟夫环（约瑟夫问题）是一个数学的应用问题：已知n个人（以编号1，2，3…n分别表示）围坐在一张圆桌周围。从编号为k的人开始报数，数到m的那个人出列；他的下一个人又从1开始报数，数到m的那个人又出列；依此规律重复下去，直到圆桌周围的人全部出列。通常解决这类问题时我们把编号从0~n-1，最后结果+1即为原问题的解。数组方式假设下标从0开始，0，1，2 .. m-1共m个人，从1开始报数，报到k则此人从...
分类：
其他好文 时间：
2015-06-15 16:30:06
阅读次数：
153
在循环链表系列的前2篇文章中，已经介绍了循环链表的基本情况以及插入操作。本篇讨论如何对它进行遍历操作。
通常对普通链表进行遍历时，一般从头节点开始，并遇到null节点时停止。而在循环链表中，当第二次到达首节点时，遍历停止。
下面是循环链表遍历代码实现：...
分类：
其他好文 时间：
2015-06-15 01:48:07
阅读次数：
133
在下面的这两篇文章中，已经讨论过了单链表和双向链表的基本情况。
"单链表 - 基本介绍以及插入节点"，点此链接。
"双向链表(1) - 基本介绍以及插入节点"，点此链接。
循环链表是一个所有节点相互连接，形成一个环的数据结构。链表尾部没有null节点。循环链表可以是一个单向链表，也可以是双向链表。
循环链表的好处:
1) 任何节点都可以做为头节点。 可以从任何节点开始...
分类：
其他好文 时间：
2015-06-15 01:47:22
阅读次数：
190
编写一个程序，在一个已排序的循环链表中插入一个新的节点。
例如，假设初始的循环链表如下所示：
插入新的节点7之后，上面的循环链表变为了下面所示：
算法:
假设需要插入的新节点为newNode， 则插入操作可以分为下面的3种情形：
1) 链表为空:
a) 因为循环链表只有newNode这一个节点，则自我循环.
newNode...
分类：
编程语言 时间：
2015-06-15 01:47:17
阅读次数：
152
下面例子演示了如何分割一个链表。使用代码对其进行实现。
原始的循环链表
分割后的循环子链表1
分割后的循环子链表2
1) 使...
分类：
其他好文 时间：
2015-06-15 01:46:39
阅读次数：
184
各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，
言归正转。让我们一起talk C栗子吧！
看官们，上一回中咱们说的是循环链表的例子，这一回咱们说的例子是：双向链表。
看官们，双向链表也是一种链表。我们在前面两回中说到的链表，都是沿着链表头部到链表尾部这样的方
向进行操作，而今天咱们要说的双向链表既可以沿着链表头部到链表...
分类：
编程语言 时间：
2015-06-14 09:25:00
阅读次数：
118
各位看官们，大家好，从今天开始，我们讲大型章回体科技小说 ：C栗子，也就是C语言实例。闲话休提，
言归正转。让我们一起talk C栗子吧！
看官们，上一回中咱们说的是单链表链式存储列的例子，这一回咱们说的例子是：循环链表。
看官们，循环链表也是链表的一种，只不过该链表的头部和尾部相连接，所以构成了一个循环链，因此叫
作循环链表。让我们一起对比一下单链接与循环链表的不同...
分类：
编程语言 时间：
2015-06-13 17:15:31
阅读次数：
138
双向循环链表list list是双向循环链表，，每一个元素都知道前面一个元素和后面一个元素。在STL中，list和vector一样，是两个常被使用的容器。和vector不一样的是，list不支持对元素的任意存取。list中提供的成员函数与vector类似，不过list提供对表首元素的操作push_f...
分类：
编程语言 时间：
2015-06-12 18:59:32
阅读次数：
122
约瑟夫（Josephus）环问题：编号为1,2,3,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数的上限值m，从第一个人开始按顺时针方向自1开始顺序报数,报到m时停止。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一人开始重新从1报数，如....
分类：
其他好文 时间：
2015-06-10 10:19:12
阅读次数：
117
