C语言实现约瑟夫环

伪链表实现

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

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

代码如下：

//默认从1开始数#include <stdio.h>#define N 12#define M 4void 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;                         //剩余存活人数-1printf("%d\n", cur+1);          //输出出圈人序号count = 0;                      //数数归零}else {                            //移动到下一个活人pre = cur;}cur = person[cur];}}int main(void) {int person[N] = {0};int i;for(i = 0; i < N; i++) {person[i] = (i+1) % N;}fun(person);return 0;}