数据结构第二章：顺序表的插入和删除

插入：

<-------------------------------------------------->
//顺序表的基本操作--插入【以静态分配为例 动态分配雷同】
ListInsert(&L,i,e):插入操作。在表L中的第i个位置上插入指定元素e
#define MaxSize 10  //定义最大长度
typedef struct{
	int data[MaxSize];  //用静态的“数组”存放数据元素
	int length; 			//顺序表的当前长度
}SqList						//顺序表的类型定义
bool InitInsert(SqList &L,int i,int e){//在L的位序i处插入元素e【位序从1开始】
	if(i<1||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;
}	
int main(){
	SqList L;	//声明一个顺序表
	InitList(L);//初始化顺序表
	//...未完待续
	InitInsert(L,3,3);
	return 0;
}

删除

<--------------------------------------------------------------->
//顺序表的基本操作--删除
ListDelelte(&L,i,&e):删除操作。删除表L中第i个位置的元素，并用e返回删除元素的值

bool ListDelelte(SqList &L,int i,int &e){
	if(i<1||i>L.length+1)		//判断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
	return true;
}
int main(){
	SqList L;	//声明一个顺序表
	InitList(L);//初始化顺序表
	//...此处省略一些代码，插入几个元素
	int e=-1;//用变量e把删除的元素”带回来“
	if (ListDelete(L,3,e))
		printf("已删除第3个元素，删除元素值为=%d\n",e);
	else
		printf("位序i不合法，删除失败\n")
	return 0;
}