约瑟夫环（C++循环链表）实现

问题描述：
约瑟夫（Joseph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。

分析：这道题使用链表做的话可以很容易想到循环链表，接下来构造循环链表并解决问题。

1、首先我们应该先创建一个链表：代码如下

typedef struct LNode
{
	int data;
	int x;        // x的值为编号为data的权值
	struct LNode *next;
}*LinkList;

2、初始化链表 

void init(LinkList &L, int n)
{
	LinkList p = new LNode;
	L = new LNode;
	p->data = 1;
	cin >> p->x;
	L = p;
	for (int i = 1; i < n; i++)
	{
		LinkList q = new LNode;
		q->data = i + 1;
		cin >> q->x;
		p->next = q;
		p = q;
	}
	p->next = L;  //让链表的最后一个元素指向头结点构成循环链表
}

3、进行链表元素的删除与输出。

void prin(LinkList &L, int n)
{
	int x1;
	c