#include <stdio.h>
#include <stdlib.h>
#define LEN sizeof(struct node *)
struct node{
int data;
struct node *link;
};
void Josephu(int n, int m, int k){
int i;
struct node *H, *d, *p;
H = (struct node *)malloc(LEN);
H->data = 1; /* 设置第一个结点 */
d = H; /* d 用于指向最后一个结点 */
for (i = 1; i<n; i++) /* 循环中产生n-1个结点 */
{ p = (struct node *)malloc(LEN);
p->data = i; d->link = p; d = p; /* 新结点链在最后 */
} d->link = H; /* 封闭形成无头结点的循环链表 */
p = H;
for (i=0; i<k-1; i++) p = p->link; /* 找开始结点 */
while (p->link != p) /* 未到最后一个结点 */
{
for (i=0; i<m; i++) p = p->link; /* 开始报数 */
printf(" %-4d",p->link->data);
/* 打印结点p->link */
p->link = p->link->link; /* 删除已打印结点 */
}
printf("%-4d\n",p->data); // 打印最后结点
}
int main(){
int n,m,k;
printf("enter three numbers n,m,k:");//n是人数,k是开始序号,m是出列的标志
scanf("%d %d %d",&n,&m,&k);
Josephu(n,m,k);
return 0;
}
10-11
207
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
04-09
5038
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)
05-30
806
![](https://csdnimg.cn/release/blogv2/dist/pc/img/readCountWhite.png)