C语言单向循环链表实现实现约瑟夫环.doc

《C语言单向循环链表实现实现约瑟夫环.doc》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、C语言实现约瑟夫环问题------单向循环链表实现问题描述：有n个人围成一圈进行报数游戏，从第一个人开始报到m的人出圈，接下来有从下一个人开始，。。。。。。。一次这样往复，直到最后一个人也出圈，求他们的出圈顺序？（例如8个人，凡报3的人出圈，则他们出圈顺序是3，6,1，，5，2，8，4，7）#include#includetypedefstructnode{intvalue;structnode*next;}NODE;//*********************建立循环链表(尾插法建立)***********//NODE*c

2、reatelink(intnumber){NODE*head=NULL,*p=NULL,*q=NULL;inti=1;head=(structnode*)malloc(sizeof(structnode));//***建立第一个节点***//head->value=i;p=head;for(i=2;i<=number;i++)//***建立剩下的number-1节点****//{q=(structnode*)malloc(sizeof(structnode));if(q==0)return0;p->next=q;p=q;p->value=i;}p->next=he

3、ad;returnhead;}//*****************建立约瑟夫环********************//voidjose(NODE*p,intnumber,intn){inti,j,g=0;NODE*q=NULL;for(i=1;i<=number;i++){for(j=1;jnext;}q=p->next;//***q用来记录要删除的节点*****//p->next=q->next;//****删去q节点******//p=p->next;printf("第%3d个出圈号是：%3d",i,q->value);

4、free(q);}printf("");//p->next=NULL;此表达式不能出现在此处，最后一个节点删除后就不存在了}//***********************主函数*************************//intmain(){intnumber=0;intn=0;printf("请输入总人数number和出拳编号n:");scanf("%d",&number);scanf("%d",&n);NODE*head=NULL;head=createlink(number);jose(head,number,n);system("PAU

5、SE");return1;}