C语言实现约瑟夫环讨论

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

以下是个人的代码实现功能：

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

 typedef struct node
 {
     int num;  //结点的编号
     int cipher;  //密码
     struct node *next;
 }linklist;

 linklist *creatList(int n)
 { 

     linklist *p,*q,*head;
     int i=;
     head=p=(linklist *)malloc(sizeof(linklist));
     p->num=i;
     printf("请输入第1个人的密码:");
     scanf("%d",&p->cipher);
     for(i=;i<=n;i++)
     {
         q=(linklist *)malloc(sizeof(linklist));
         if(q==) return();
         printf("请输入第%d个人的密码:",i);
             scanf("%d",&q->cipher);
         q->num=i;
         p->next=q;
         p=q;
     }
     p->next=head;     /*使链表尾指向链表头形成循环链表*/
     return head;
 }
 void fun(linklist *L)
 {
     int m,i;
     linklist *p=L,*q,*s;
     printf("请输入m的初值:");
     scanf("%d",&m);
     printf("出列顺序为:");
     while(p->next!=p)
     {
         for(i=;i<m;i++)
         {
             q=p;
             p=p->next;
         }
         printf("%5d",p->num);
         m=p->cipher;
         s=p;
         q->next=p->next;
         p=p->next;
         free(s);
     }
     printf("%5d",p->num);
     printf("\n");
 }
 main()
 {
     linklist *L;
     int n;
     printf("请输入实验人数:");
     scanf("%d",&n);
     L=creatList(n);
     fun(L);
 }