//定义顺序表结构体
typedef struct
{
DataType list[MaxSize];
int size;
}SeqList;
//初始化顺序表
void ListInitiate(SeqList *L)
{
L->size = 0;
}
//求当前数据元素的个数
int ListLength(SeqList L)
{
return L.size;
}
//插入数据元素
int ListInsert(SeqList *L,int i,DataType x)
{
int j;
if(L->size >=MaxSize)
{
printf("顺序表已满无法插入！\n");
return 0;
}
else if(i<0 || i>L->size)
{
printf("参数i不合法！\n");
return 0;
}
else
{
for(j=L->size;j>i;j--)
L->list[j] = L->list[j-1];
L->list[i] = x;
L->size++;
return 1;
}
}
//删除数据元素
int ListDelete(SeqList *L,int i,DataType *x)
{
int j;
if(L->size <= 0)
{
printf("顺序表为空无数据元素可删除");
return 0;
}
else if(i<0 || i>L->size-1)
{
printf("输入参数i非法");
return 0;
}
else
{
*x = L->list[i];
for(j=i;j<L->size-1;j++)
{
L->list[j] = L->list[j+1];
L->size--;
return 1;
}

}
}
//取数据元素
int ListGet(SeqList L,int i,int *x)
{


if(i<0 || i>L.size)
{
printf("输入参数i非法");
return 0;
}
else
{
*x = L.list[i];
return 1;
}
}