循环链表实现约瑟夫环

 设计一个带头结点的循环单链表类，实现约瑟夫环问题；
问题描述：设编号为1,2,…，n(n>0)个人按顺时针方向围坐-圈，每人持有一个正整数密码。
开始时任意给出一个报数上限值m从第一个人开始顺时针方向自1起顺序报数。
报到m时停止报数，报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人起重新自1起顺序报数.
如此下去，直到所有人全部出列为止。要求设计一个程序模拟此过程，并给出出列人的编号序列。
测试数据：n=7,7个人的密码依次为3,1,7,2,4,8,4   初始报数上限值m=20
正确的顺序：6,1,4,7,2,3,5

#include <stdio.h>
#include <malloc.h>

struct llist
{
	int number;//编号
	int psw;//密码
	struct llist *next;
};

typedef struct llist node;
typedef node *llink;

// llink CreateList(int total)
// {
// 	llink newNode;
// 	llink before,firstNode;
// 	int i;
// 	
// 	firstNode = (llink)malloc(sizeof(node));
// 	if(!firstNode)
// 		return firstNode;
// 	firstNode->number = 1;
// 	printf("请输入第1个人的密码:");
// 	scanf("%d",&firstNode->psw);
// 	firstNode->next = NULL;
// 	before = firstNode;
// 	
// 	for (i=2;i<=total;i++)
// 	{
// 		newNode = (llink)malloc(sizeof(node));
// 		if(!newNode)
// 			return NULL;
// 		newNode->number = i;
// 		printf("请输入第%d个人的密码:",i);
// 		scanf("%d",&newNode->psw);
// 		newNode->next = NULL;
// 		before->next = newNode;
// 		newNode = before;
// 	}
// 	newNode->next = firstNode;
// 	return firstNode;
// }

llink CreateList(int total)
{
	llink newNode;
	llink before,firstNode;
	int i;
	
	firstNode = before = (llink)malloc(sizeof(node));
	if(!before)
		return before;
	before->number = 1;
	printf("请输入第1个人的密码:");
	scanf("%d",&before->psw);
	
	for (i=2;i<=total;i++)
	{
		newNode = (llink)malloc(sizeof(node));
		if(!newNode)
			return NULL;
		newNode->number = i;
		printf("请输入第%d个人的密码:",i);
		scanf("%d",&newNode->psw);
		before->next = newNode;
		before = newNode;
	}
	before->next = firstNode;
	return firstNode;
}
void JosePush(llink L)
{
	int i,m;
	llink p,q,s;
	p = L;
	printf("请输入初始密码：");
	scanf("%d",&m);
	printf("出列顺序为：");
	while(p->next != p)
	{	
		for (i=1;i<m;i++)
		{
			q = p;
			p = p->next;
		}
		printf("%5d",p->number);

		m = p->psw;		
		s = p;
		q->next = p->next;
		p = p->next;
		free(s);
	}
	printf("%5d",p->number);
	printf("\n");
}

void main()
{
	llink L;
	int n;
	printf("实验人数：");
	scanf("%d",&n);
	L = CreateList(n);
	JosePush(L);
}