C语言实现约瑟夫环

伪链表实现

1

2

3

4

5

6

7

8

9

10

11

0

  0   1   2   3   4  5   6 
7   8   9   10  11     数组下标

伪链表本质是数组，用其下标表示每个人的序号，每个数组元素中存的是下一个人的下标（序号）

代码如下：

//默认从1开始数
#include <stdio.h>

#define N 12
#define M 4

void fun(int *person);

void fun(int *person) {
int pre = N-1;   //前驱下标
int cur = 0;   //当前下标
int count = 0;
int rest = N;

while(rest) {
if(++count >= M) {                //杀人    ////不能是count++ % M   ！！！
person[pre] = person[cur];      //当前人出圈
--rest;                         //剩余存活人数-1
printf("%d\n", cur+1);          //输出出圈人序号
count = 0;                      //数数归零
}
else {                            //移动到下一个活人
pre = cur;
}
cur = person[cur];
}
}

int main(void) {
int person
= {0};
int i;

for(i = 0; i < N; i++) {
person[i] = (i+1) % N;
}

fun(person);

return 0;
}