数据结构——Josephus问题顺序表实现

问题描述

设有n个人围坐在一个圆桌周围，现从第s个人开始报数，数到第m的人出列，然后从出列的下一个人重新开始报数，数到m的人又出列……如此反复，直到所有的人全部出列为止。josephus问题是：对于任意给定的n，s和m，求出按出列次序得到的n的人员的序列。

求解josephus问题的一般步骤如下

1. 首先利用线性表的一些运算，如创建空线性表、插入元素等，构造josephus表。
2. 从josephus表中的第s个结点开始寻找、输出和删除表中的第m个结点，然后再从该结点后的下一个结点开始寻找、输出和删除表中的第m个结点，重复此过程，直到josephus表中的所有元素都被删除。

用顺序表实现代码如下

#include<stdio.h>
#include<stdlib.h>
#define  Maxnum 100
#define FALSE 0
#define TRUE 1

typedef int DataType;

struct SeqList
{
    int MAXNUM;        // 顺序表最大的容量
    int n;             // 顺序表中已有的元素个数
    DataType *element; // 真正存放元素的其实地址
};
typedef struct SeqList *PSeqList;

// 顺序表建立的算法，m为申请的结点个数
PSeqList createNullList_seq(int m)
{
    PSeqList palist = (PSeqList)malloc(sizeof(struct SeqList));
    if