对于c++特殊单链表环的应用

原文地址：http://blog.csdn.net/changgui5211/article/details/47150289

对于下面问题，尝试自己尝试进行了编写，当然后期也参考了原作者的部分代码；

下面是问题：

约瑟夫问题的一种描述是：

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

         试设计一个程序求出出列顺序。 基本要求 利用单向循环链表存储结构模拟此过程，按照出列的顺序印出各人的编号。 测试数据 M的初值为20；n=7，7各人的密码依次为3，1，7，2，4，8，4，首先m值为6（正确出栈顺序为6，1，4，7，2，3，5） 

下面是代码:

#include <iostream>
#include <malloc.h>

using namespace std;

struct Node{

  int num;//顺序
  int code;//编码节点数据
  Node *next;
};
int main()
{

	int m,n,j,i;
	Node*p,*q,*first;
	cout<<"请输入m的初始值：";
	cin>>m;
	cout<<endl;
	cout<<"请输入人数 n:";
	cin>>n;
	for(i =1;i <= n;i++)
	{
	
		if(i==1)
		{
			first = p = (Node*)malloc(sizeof(Node));
			if(p == 0)
				return 0;
		}else{
			
			q = (Node*)malloc(sizeof(Node));
			if(q==0)
				return 0;
			p->next = q;
			p = q;
		}
		cout<<"请输入第"<<i<<"个人的密码:"<<endl;
		cin>>(p->code);
		p->num = i;
	}
	p->next = first;//让表的尾指向表头形成循环链表（这里链表循环已经完成）
	p = first;//让指针指向链表头
	cout<<"出列顺序为：";
	Node *k;
	for(j = 1;j<=n;j++)
	{
		for(i=1;i<m;i++)
		{
			q = p;				//记录前一个m-1
			p = p->next;			//当前m
		}
			k = p;
			m = p->code;			//记录第m个人的密码
			cout<<p->num<<" ";	//输出他的序号
			
			q->next = p->next;	//m-1 = m+1(删除m元素)
			p = p->next;			//从m+1开始
			free(k);
			
	}
	
	cout<<endl;
	return 0;
}