【顺序表的基本操作】插入与删除
#include <stdio.h>
#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; //将所有数据元素设置为默认初始值0
L.length=0; //顺序表初始长度为0
}
//插入操作
bool ListInsert(SqList &L,int i,int e)
{
if(i<0||i>L.length+1) //判断i的范围是否有效
return false;
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(i<1||i>L.length) //判断i的范围是否有效
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--; //线性表长度减1