#include
#define MaxSize 10
typedef struct{
int data[MaxSize];
int length;
} SqList; //静态分配
void InitList(SqList &L){
for(int i=0;i<MaxSize;i++)
L.data[i]=0;
L.length=0;
} //初始化顺序表
bool ListInsert(SqList &L,int i,int e){ //在L的位序i处插入元素e
if(i<1 || i>L.length+1)
return false; //判断 i的范围是否有效
if(L.length>=MaxSize) //存储空间已满,不能插入
return false;
for (int j=L.length;j>=i;j--) //将第i个元素及之后元素后移
L.data[j]=L.data[j-1]; // 注意位序、数组下标的关系,并从后面的元素依次移动
L.data[i-1]=e; //在i位置处放入e
L.length++; // 表长加1
return true;
}
bool ListDelete(SqList &L,int i,int &e)
{
if(iL.length) //判断i的范围是否有效
{printf("删除失败\n");}
return false;
e=L.data[i-1]; // 被删掉的元素赋值给e
for(int j=i;j<L.length;j++) // i位置后元素前移
L.data[j-1]=L.data[j];
L.length--;
return true;
}
int main()
{
int i;
SqList L; //声明一个顺序表
InitList(L); //初始化顺序表
ListInsert(L,1,5);
ListInsert(L,2,6);
ListInsert(L,3,9);
int e=-1;
if(ListDelete(L,3,e))
printf("已删除第三个元素,其元素值为=%d\n",e);
else printf("位序i不合法,删除失败\n");
return 0;
}
j = L.length