经过了前几天的训练,今天我们来看一下有关顺序表指定位置插入的题目
在顺序表L中的第i个位置插入新元素e,若i输入不合法则返回false,表示插入失败,否则将第i个元素及其后面的元素依次后移一位,腾出一个空位置插入e,顺序表长度+1,插入成功,返回true
#define Maxsize 100
bool ListInsert(SqList &L , int i ,int e){
if(i<1 || i>L.length+1)
return false;
if(L.length==Maxsize)
return false;
for(int j=L.length ;j>=i ;i—-) //将第i个及其后面元素后移,j=i是是边界
L.data[j]=L.data[j-1];
L.data[i-1]=e;
L.length++;
return true;
}