c语言约瑟夫环

问题描述：

编号是1，2，……，n的n个人按照顺时针方向围坐一圈，一开始任选一个正整数作为报数上限（开始）值m(m＜n)，从第s(s＜n)个人开始沿顺时针方向顺序报数，报到m时停止报数，报m的人出列，然后在从他在顺时针方向的下一个人开始重新从1报数，如此下去，直到所有人全部出列为止。设计一个程序来求出出列顺序。

实现要求：

⑴ 利用单向循环链表存储结构模拟此过程，按照出列的顺序输出各个人的编号。

⑵ 利用顺序表存储结构模拟此过程，按照出列的顺序输出各个人的编号。

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

    typedef struct node{
        int data;
        struct node * next;
    }node,*linklist;

	node *startlist(node *l){
	l=(node *)malloc(sizeof(node));
	l->next=NULL;
	return l;
	}

    node *initXLink(int n){
        node *head=(node*)malloc(sizeof(node));
        head->data=1;
        head->next=NULL;
        node *cyclic=head;
        int i;
        for (i=2; i<=n; i++) {
            node *body=(node*)malloc(sizeof(node));
            body->data=i;
            body->next=NULL; 
            cyclic->next=body;
            cyclic=cyclic->next;
        }
        cyclic->next=head;
        return head;
    }

    void runNow1(node *head,int k,int m){
        node *tail=head;
        while (tail->next!=head) {
            tail=tail->next;
        }
        node *p=head;
        while (p->data!=k) {
            tail=p;
            p=p->next;
        }
        while (p->next!=p) {
        	int i;
            for (i=1; i<m; i++) {
                tail=p;
                p=p->next;
            }
            tail->next=p->next;
            printf("出列人的编号为:%d\n",p->data);
            free(p);
            p=tail->next;
        }
        printf("出列人的编号为:%d\n",p->data);
        free(p);
    }

    void createLink(node *l,int n){
	node *p,*r;
	int i;
	r=l;
	for(i=0;i<n;i++){
	p=(node *)malloc(sizeof(node));
	p->data=i+1;
    r->next=p;
	r=p;
	}
	r->next=NULL;
	}

	void runNow2(node *l,int s,int m){
		node *q,*r;
		q=l->next;
		int i=0,k;
        while(q!=NULL){
            if(q->data!=s) q=q->next;
			else break;
        }
		if(q->data==s){
			while(q->next!=NULL){
			while(q!=NULL){
				k=0;
				++i;
				if(i==m-1){
					if(q->next!=NULL){
					r=q->next;
					q->next=r->next;
					printf("出列人的编号为:%d\n",r->data);
					free(r);
					}else{
						r=l->next;
						l->next=r->next;
						printf("出列人的编号为:%d\n",r->data);
						free(r);
					}
				}
				if(i==m) {k=1;i=0;}
				if(k==0) q=q->next;
			}
			q=l->next;
			}
			q=l->next;
			printf("出列人的编号为:%d\n",q->data);
		}else printf("s的值错误!");
	}

    void menu(void){
		printf("1.选择循环链表进行模拟\n");
		printf("2.选择顺序表进行模拟\n");
		printf("0.退出\n");
	}

    int main(void) {
		int x;
		do{
		menu();
		scanf("%d",&x);
		switch(x){
        case 1:{
               printf("请输入人数n:");
               int n,s,m;
               scanf("%d",&n);
               node * head=initXLink(n);
               printf("从第s人开始沿顺时针方向顺序报数(s>1且s<%d):",n);
               scanf("%d",&s);
               printf("请输入报数上限值m:");
               scanf("%d",&m);
               runNow1(head, s, m);
			   printf("\n");}
			   break;
		case 2:{
			   node *l;
			   l=startlist(l);
               printf("请输入人数n:");
               int n,s,m;
               scanf("%d",&n);
               createLink(l,n);
               printf("从第s人开始沿顺时针方向顺序报数(s>1且s<%d):",n);
               scanf("%d",&s);
               printf("请输入报数上限值m:");
               scanf("%d",&m);
               runNow2(l, s, m);
			   printf("\n");}
			   break;
		case 0: return 0;
	    default: printf("请输入正确选项!\n\n");}
		}while(x);
		return 0;
    }