约瑟夫环的循环链表实.doc

《约瑟夫环的循环链表实.doc》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、约瑟夫环的循环链表实现#include#include#defineNUMBER13 //可以通过输入确定人的个数#defineNEXT8   //确定报数的间隔数 #defineLENGTHsizeof(MEN)#defineNULL0structmen {    intnumber;    structmen*pMen;};typedefstructmenMEN;/********************************************//*约瑟夫环的循环链表实现    

2、                                   *//********************************************/voidmain(){    MEN*pOne=NULL,*pTwo=NULL,*pHead=NULL;    intclient; /* * 创建环形链表 */    pHead=pOne=pTwo=(MEN*)malloc(LENGTH);    pHead->number=1;    for(client=2;client<=NUMBER;client++) 

3、   {         pOne=(MEN*)malloc(LENGTH);         pTwo->pMen=pOne;         pOne->number=client;         pTwo=pOne;    }    pOne->pMen=pHead;    /*     * 进行操作     */    pTwo=pHead;    pOne=pTwo->pMen;    while(pOne->pMen!=pTwo)    {         for(client=0;client

4、ient++)        {             pTwo=pOne;             pOne=pOne->pMen;         }//  if(pOne==pHead)//对于单向链表的头指针删除问题已经不存在//   pHead=pOne->pMen;//  else     pTwo->pMen=pOne->pMen;     pOne=NULL;     free(pOne);     pOne=pTwo->pMen;     pOne=pOne->pMen;     pTwo=pTwo->pMe

5、n;//保持初始状态 } printf("%d",pOne->number);}对于每一位都有一个位权的实现：#include#include#defineLENGTHsizeof(MEN)#defineNULL0structmen { int   number; int   code; structmen*pMen;};typedefstructmenMEN;////////////////////////////////////////////////////////////////

6、////////////约瑟夫环的循环链表实现                                             //////////////////////////////////////////////////////////////////////////voidmain(){ MEN  *pOne =NULL,   *pTwo =NULL,   *pHead=NULL; int  client; int  NUMBER=13; //设置默认的人数 int  NEXT=3;    //选出的人数间隔的

7、初始间隔数 // // 输入人数 // printf("请输入游戏的人数:"); scanf("%d",&NUMBER); // // 创建环形链表 // pHead=pOne=pTwo=(MEN*)malloc(LENGTH); if(pHead==NULL) {  printf("头结点空间分配出错!");  return; } // // 初始这个链表，对头结点进行赋值 // pHead->number=1; printf("请输入第1位的密码:"); scanf("%d",&pHead->code); for(clien

8、t=2;client<=NUMBER;client++) {  pOne=(MEN*)malloc(LENGTH);  if(pOne==NULL)  {   printf("空间分配出错!");   return;  }    pTwo->pMen=pOne;