约瑟夫环问题

问题描述]  约瑟夫（Joeph）问题的一种描述是：编号为1,2,…,n的n个人按顺时针方向围坐一圈，每人持有一个密码（正整数）。一开始任选一个正整数作为报数上限值m，从第一个人开始按顺时针方向自1开始顺序报数，报到m时停止报数。报m的人出列，将他的密码作为新的m值，从他在顺时针方向上的下一个人开始重新从1报数，如此下去，直至所有人全部出列为止。试设计一个程序求出出列顺序。     解决问题的核心步骤：        1.建立一个具有n个链结点，无头结点的循环链表        2.确定第1个报数人的位置        3.不断地从链表中删除链结点，直到链表为空 void JOSEPHUS(int n,int k,int m) //n为总人数，k为第一个开始报数的人，m为出列者喊到的数 {     /* p为当前结点  r为辅助结点，指向p的前驱结点  list为头节点*/     LinkList p,r,list;      /*建立循环链表*/     for(int i=0,i<n,i++)     {         p=(LinkList)malloc(sizeof(LNode));         p->data=i;         if(list==NULL)             list=p;         else             r->link=p;         r=p;     }     p>link=list; /*使链表循环起来*/     p=list; /*使p指向头节点*/     /*把当前指针移动到第一个报数的人*/     for(i=0;i<k;i++)     {         r=p；         p=p->link;     }     /*循环地删除队列结点*/     while(p->link!=p)     {         for(i=0;i<m;i++)         {             r=p;             p=p->link;         }         r->link=p->link;         printf("被删除的元素：%4d ",p->data);         free(p);         p=r->link;     }     printf("/n最后被删除的元素是：％4d",P->data); }