1.2静态链表

#include<iostream>
#define MAXSIZE 100
using namespace std;
typedef struct
{
int x;
int next;
}SNode;

typedef struct
{
SNode sp[MAXSIZE];
int SL;
}StList,*PStList;

//静态链表初始化
PStList Creat_StList(void)
{
//创建一静态链表，入口参数无
PStList PL;
PL=(PStList)malloc(sizeof(StList));
if(PL)
{
PL->SL=-1;
//PL->sp[0].next=-1;
}
return PL;
}
//求静态链表的长度
int Length_StList(StList L)
{
return L.SL+1;
}
//静态链表的检索操作
int Location_StList(StList L,int x)
{
int i=0;
while(i<L.SL&&L.sp[i].x!=x)
i++;
if(i>=L.SL)  return 0;//查找失败
else return (i+1);
}
//静态链表的插入操作
int Insert_StList(PStList PL,int x)
{
//在静态链表的((第i个元素之前))插入x//;
if(!PL)
{
cout<<"表不存在！";
return (-2);
}
if(PL->SL>=MAXSIZE)
{
cout<<"表溢出！";
return (-1);
}
/*if(i<1||i>PL->SL+1)
{
cout<<"插入位置不合法！";
return 0;
}*/
PL->sp[PL->SL+1].x=x;
PL->sp[PL->SL+1].next=-1;

if(PL->SL>=0)
PL->sp[PL->SL].next=PL->SL+1;
PL->SL++;
return 1;    // 插入成功
}
//静态链表的删除操作
int Delete_StList(PStList PL,int i)
{
//删除静态链表第i个元素
int j,k;
if(!PL)
{
cout<<"表不存在！";
return (-2);
}
if(PL->SL>=MAXSIZE)
{
cout<<"表溢出！";
return (-1);
}
if(i<1||i>PL->SL)
{
cout<<"删除位置不合法！";
return 0;
}
k=PL->sp[0].next;
for(j=0;j<i-1;j++)
k=PL->sp[j].next;

PL->sp[j].next=PL->sp[k].next;

return 1;    // 删除成功
}

int josephus(PStList josephus_StList,int s,int m)
{
//入口参数为已存在的链表头指针，起始位置s，报数到m
int i,s1,w;
if(!josephus_StList)
{
cout<<"表中无元素！";
return 0;
}

cout<<"输出约瑟夫序列："<<endl;

for(i=josephus_StList->SL;i>0;i--)
{
s1=(s1+m-1)%i;  //出列元素下标
w=josephus_StList->sp[s1].x;
cout<<w<<"\t";
Delete_StList(josephus_StList,s1+1);
}
return 1;
}
int main()
{
PStList H=Creat_StList();
int i;
for(i=0;i<10;i++)
Insert_StList(H,9-i);

for(i=0;i<10;i++)
cout<<H->sp[i].x<<" ";
//josephus(H,1,2);

return 0;
}