《c语言单向循环链表实现实现约瑟夫环资料》由会员分享，可在线阅读，更多相关《c语言单向循环链表实现实现约瑟夫环资料（4页珍藏版）》请在金锄头文库上搜索。
1、 C语言实现 约瑟夫环问题-单向循环链表实现 问题描述： 有n个人围成一圈进行报数游戏，从第一个人开始报到m的人出圈，接下来有从下一个人开始，。一次这样往复，直到最后一个人也出圈，求他们的出圈顺序？（例如8个人，凡报3的人出圈，则他们出圈顺序是 3 ，6, 1， ，5 ， 2 ， 8， 4 ，7） #include#includetypedef struct nodeint value;struct node *next;NODE;/*建立循环链表(尾插法建立)*/NODE *createlink(int number)NODE *head=NULL,*p=NULL,*q=NULL;int i
2、=1;head=(struct node*)malloc(sizeof(struct node); /*建立第一个节点*/ head-value=i;p=head;for(i=2;inext=q; p=q; p-value=i; p-next=head;return head; /*建立约瑟夫环*/ void jose(NODE *p,int number,int n)int i,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个出圈号是：%3dn,i,q-value); free(q);printf(n);/p-next=NULL; 此表达式不能出现在此处，最后一个节点删除后就不存在了 /*主函数*/ int main( )int number=0;int n=0;printf(请输入总人数number和出拳编号n:n); scanf(%d,&number); scanf(%d,&n); NODE *head=NULL;head=createlink(number);jose(head,number,n);system(PAUSE);return 1;
