• 大小: 2KB
    文件类型: .c
    金币: 1
    下载: 0 次
    发布日期: 2021-05-18
  • 语言: 其他
  • 标签: 约瑟夫  

资源简介

用顺序表全面解决约瑟夫问题

资源截图

代码片段和文件信息



/*求解约瑟夫问题的顺序表程序实现*/
/********************************/

#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;
       

评论

共有 条评论