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
2、=NULL,*q=NULL;int i=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;inext;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“,scanf(“%d“,NODE *head=NULL;head=createlink(number);jose(head,number,n);system(“PAUSE“);return 1;
