【数据结构——线性表】顺序表的插入

#define MaxSize 10
typedef struct{
	int data[MaxSize];	//存放数据元素
	int length;			//顺序表的长度
}SqList;

bool ListInsert(SqList &L,int i ,int e){	//在L位序i处插入e
	if(i<1||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++;								//表长度加1
	}
}

int main(){
	SqList L;				//声明一个顺序表
	InitList(L);			//初始化
	ListInsert(L,3,3);		//插入操作
	return 0;
}