資源簡(jiǎn)介
用順序表全面解決約瑟夫問題
代碼片段和文件信息
/*求解約瑟夫問題的順序表程序?qū)崿F(xiàn)*/
/********************************/
#include
#include
/********文件包含***********/
#define?MAXSIZE?100
/**************宏定義*****************/
typedef?char?DataType;
/***************結(jié)構(gòu)體定義*******************/
typedef?struct?node
{
????DataType?data[MAXSIZE];
????int?length;
}SeqList?*?PSeqList;
SeqList?L;??/*全局結(jié)構(gòu)體定義*/
PSeqList?PL;??/*全局結(jié)構(gòu)體定義*/
/***************函數(shù)聲明*****************/
PSeqList?Init_SeqList(void);/*創(chuàng)建順序表返回指向順序表的指針*/
int?Length_SeqList?(SeqList?L);/*求順序表長(zhǎng)度*/
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);/*約瑟夫函數(shù)*/
/****************主函數(shù)求約瑟夫問題********************/
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;
???????
評(píng)論
共有 條評(píng)論