数据结构入门代码题Day05（顺序表第i个位置插入）

经过了前几天的训练，今天我们来看一下有关顺序表指定位置插入的题目

在顺序表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;
}