资源简介
用顺序表全面解决约瑟夫问题
代码片段和文件信息
/*求解约瑟夫问题的顺序表程序实现*/
/********************************/
#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;
- 上一篇:短信拦截系统
- 下一篇:API法调用系统手型鼠标指针
评论
共有 条评论