/*求解約瑟夫問題的順序表程序實現*/
/********************************/

#include
#include

/********文件包含***********/

#define?MAXSIZE?100

/**************宏定義*****************/

typedef?char?DataType;

/***************結構體定義*******************/
typedef?struct?node
{
????DataType?data[MAXSIZE];
????int?length;
}SeqList?*?PSeqList;

SeqList?L;??/*全局結構體定義*/
PSeqList?PL;??/*全局結構體定義*/

/***************函數聲明*****************/
PSeqList?Init_SeqList（void）;/*創建順序表返回指向順序表的指針*/
int?Length_SeqList?（SeqList?L）;/*求順序表長度*/
int?Location_SeqList（SeqList?LDataType?x）;/*順序表檢索，返回元素位置*/
int?Insert_SeqList（PSeqList?PLint?iDataType?x）;/*順序表插入*/
int?Delete_SeqList（PSeqList?PLint?i）;/*順序表刪除*/
int?josephus_SeqList（PSeqList?josephus_seqint?sint?m）;/*約瑟夫函數*/

/****************主函數求約瑟夫問題********************/
main（）
{
????SeqList?josephus_seq?=?{“English“8};

????josephus_SeqList（&josephus_seq34）;

????getch（）;
}

PSeqList?Init_SeqList（void）
{
????PSeqList?PL;

????PL?=?（PSeqList）malloc（sizeof（SeqList））;
????if（PL）
????{
????????PL->length?=?0;
???????