【顺序表的基本操作】插入与删除

【顺序表的基本操作】插入与删除

#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