///约瑟夫环问题(josephus problem) 问题在哪呢??
//Josephus问题 顺序表
#include<stdio.h>
#include<stdlib.h>
#define FALSE 0
#define TRUE 1
typedef char DataType;
struct SeqList {
int n,MAXNUM; /* 存放线性表中元素的个数 n < MAXNUM */
DataType element; / 存放线性表中的元素 */
};
typedef struct SeqList * PSeqList;
//定义创建空顺序表函数
PSeqList createNullList_seq( int m) {
PSeqList palist = (PSeqList)malloc(sizeof(struct SeqList));
if (palist != NULL)
{ palist->element=(DataType*)malloc(sizeof(DataType)*m);
if(palist->element)
{palist->MAXNUM=m;
palist->n=0;
return palist;
}
else free(palist);
}
printf(“out of space!!\n”);
return NULL;
}
//删除下表为p的元素
int deletep_seq(PSeqList palist,int p)
{int q;
if (p<0 ||p>palist->n-1) { /* 不存在下标p /<