题目：约瑟夫环问题模拟。 问题描述：设编号为1，2，...，n（n＞0）的n个人按顺时针方向围坐一圈，每人持有一个正整数密码。开始时，任意给出一个报数上限值m，从第一个人开始顺时针方向从1开始顺序报数

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

头文件：SCLinList.h

#include<stdio.h>
#include<stdlib.h>

typedef struct
{
	int number;
	int cipher;
}DataType;

typedef struct node
{
	DataType data;
	struct node *next;
}SCLNode;

void SCLLInitiate(SCLNode **head)
{
	if((*head=(SCLNode*)malloc(sizeof(SCLNode)))==NULL)
		exit(1);
	(*head)->next=*head;
}

int SCLLInsert(SCLNode *head,int i,DataType x)
{
	SCLNode *p,*q;
	int j;
	p=head->next;
	j=1;
	while(p!=head&&j<i-1)
	{
		p=p->next;
		j++;
	}
	if(j!=i-1&&i!=1)
	{
		printf("插入位置参数错!");
		return 0;
	}
	if((q=(SCLNode*)malloc(sizeof(SCLNode)))==NULL)
		exit(1);
	q->data=x;
	q->next=p->next;
	p->next=q;
	return 1;
}

int SCLLDelete(SCLNode *head,int i,DataType *x)
{
	SCLNode *p,*q;
	int j;
	p=head;
	j=0;
	while(p->next!=head&&j<i-1)
	{
		p=p->next;
		j++;
	}
	if(j!=i-1)
	{
		printf("删除位置参数错!");
		return 0;
	}
	q=p->next;
	p->next=p->next->next;
	*x=q->data;
	free(q);
	return 1; 
}

int SCLLGet(SCLNode *head,int i,DataType *x)
{
	SCLNode *p;
	int j;
	p=head;
	j=0;
	while(p->next!=head&&j<i)
	{
		p=p->next;
		j++;
	}
	if(j!=i)
	{
		printf("取元素位置参数错!");
		return 0;
	}
	*x=p->data;
	return 1;
}

int SCLLNotEmpty(SCLNode *head)
{
	if(head->next==head)
		return 0;
	else
		return 1;
}

void SCLLDeleteAfter(SCLNode *p)
{
	SCLNode *q=p->next;
	p->next=p->next->next;
	free(q);
}

void JesephRing(SCLNode *head,int m)
{
	SCLNode *pre,*curr;
	int i;
	pre=head;
	curr=head->next;
	while(SCLLNotEmpty(head)==1)
	{
		for(i=1;i<m;i++)
		{
			pre=curr;
			curr=curr->next;
			if(curr==head)
			{
				pre=curr;
				curr=curr->next;
			}
		}
		printf("%d ",curr->data.number);
		m=curr->data.cipher;
		curr=curr->next;
		if(curr==head)
			curr=curr->next;
		SCLLDeleteAfter(pre);
	}
}

源文件：main.c

#include"SCLinList.h"

int main()
{
	DataType test[7]={{1,3},{2,1},{3,7},{4,2},{5,4},{6,8},{7,4}};
	int n=7,m=20,i;
	SCLNode *head;
	SCLLInitiate(&head);
	for(i=1;i<=n;i++)
		SCLLInsert(head,i,test[i-1]);
	JesephRing(head,m);
	return 0;
}