约瑟夫环问题（循环单链表）

目录

问题描述

完整代码

运行结果

程序分析

链表文章

---

 

问题描述

【问题描述】

约瑟夫环问题：N个人围成一圈，从第一个开始报数，第M个将被杀掉，最后剩下一个，其余人都将被杀掉。例如N=6，M=5，被杀掉的顺序是：5，4，6，2，3，1。

【输入形式】

第一行输入两个正整数N和M，N表示N个人，M表示报到M；

第二行输入N个整数，代表N个人的名字，按照输入次序围成一个圈；
【输出形式】

输出被杀掉的顺序。以空格作为分隔。
【样例输入】

6 5

1 2 3 4 5 6
【样例输出】

5 4 6 2 3 1

完整代码

#include<stdio.h>
#include<malloc.h>
typedef struct node{
	int data;
	struct node *next;
}node,*Pnode;
Pnode in