单链表实现约瑟夫环(JosephCircle)

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

实现约瑟夫环：

</pre><pre name="code" class="cpp">void joseph(int n, int m){//n：总人数；m：报数上限
	printf("\n%d个人报数，上限为%d \n",n,m);
	int i;
	//创建链表
	for(i=1;i<=n;i++){
		p = new LNode;
		p->num=i;
		if(list==NULL)
			list=p;
		else
			r->next=p;
		r=p;
	}
	p->next=list;//使链表循环
	p=list;//p指向头结点
	r=p;
	//x循环删除队列中的结点，即出列
	printf("出列者序列：");
	while(p->next!=p){
		for(i=1;i<m;i++){
			r=p;
			p=p->next;
		}
		r->next=p->next;
		printf("%d ",p->num);
		free(p);
		p=r->next;
	}
	printf("\n最后留下的人是：%d\n",p->num);
}