约瑟夫环c++数据结构

Question

 这古罗马史学家Josephus提出的问题。设有N个人围坐一圈,从某个人开始报数,数到M的人出列,接着从出列的下一个人开始重新报数,数到M的人又出列,如此下去,直到所有人都出列为止.试设计确定他们的出列次序序列的程序. [实习要求] 选择单向循环链表作为存储结构来模拟整个过程,并依次输入出列的人的编号。开始时可指定总人数N和报数M。开始报数人从键盘输入。

Answer 1

　参考代码：
　　#include<stdio.h>
　　#include<stdlib.h>
　　#include<malloc.h>
　　typedef struct LNode{
　　int number;
　　struct LNode *next;
　　} LNode,*Linklist;
　　int main()
　　{
　　int M,N;
　　int i;
　　Linklist L,r;
　　printf("Please input two M , N:");
　　scanf("%d%d",&M,&N);
　　L = (Linklist)malloc(N * sizeof(struct LNode));
　　if(L == NULL) printf("Error!\n"),exit(0);
　　r = L;
　　for(i = 1;i < N;i++)
　　{
　　r->next = L + i;
　　r->number = i;
　　r = r->next;
　　}
　　r->next = L;
　　r->number = N;
　　while(r != r->next)
　　{
　　for(i = 0;i < M - 1;i++)
　　r = r->next;
　　printf("%4d",r->next->number);
　　r->next = r->next->next;
　　}
　　printf("\n When N = %d and M = %d,Josephus,hiding in position %d survive.\n",N,M,r->number);
　　free(L);
　　}