#include <stdio.h>
#define MaxSize 10 //定义最大长度
typedef int ElemType;
typedef struct{
ElemType data[MaxSize]; //用静态的"数组"存放数据元素
int length; //顺序表当前长度
}SqList; //顺序表类型定义
//基本操作——初始化一个顺序表
void InitList(SqList &L)
{
for(int i = 0;i < MaxSize;i++)
{
L.data[i] = 0;
}
L.length =10; //顺序表初始长度为 10
}
//顺序表的插入
bool ListInsert(SqList &L,int i,int e) //i为位序 ;e为插入元素
{
if(i<=0 || i>L.length+1) //判断插入位置是否合法
{
return false;
}
if(L.length >= MaxSize) //超出空间
{
return false;
}
for(int j=L.length;j>=i;j--)
{
L.data[j] = L.data[j-1];
}
L.data[i-1] = e; //在i位置处放e
L.length++;
return true;
}
int main()
{
SqList L;
InitList(L);
bool ret=ListInsert(L,2,5);
if(ret)
printf("增加成功");
else
printf("增加失败");
return 0;
}