顺序表定义如下，分别写出在顺序表中第i个位置插入数据元素e和删除数据元素e的算法。 Typedef struct{ ElemType *elem; int length; int listsize; }SqList; bool ListInsert(SqList &L, int i, ElemType e){ bool ListDelete(SqList &L, int i, ElemType &e){

在顺序表中第i个位置插入数据元素e的算法：

bool ListInsert(SqList &L, int i, ElemType e){
    if(i < 1 || i > L.length + 1 || L.length == L.listsize){  //i小于1或大于表长加1或表满，插入无效
        return false;
    }
    for(int j = L.length; j >= i; j--){  //将第i个位置及之后的元素依次向后移动一个位置
        L.elem[j] = L.elem[j-1];
    }
    L.elem[i-1] = e;  //插入新元素
    L.length++;  //表长加1
    return true;
}

删除数据元素e的算法：

bool ListDelete(SqList &L, int i, ElemType &e){
    if(i < 1 || i > L.length){  //i小于1或大于表长，删除无效
        return false;
    }
    e = L.elem[i-1];  //将被删除的元素赋值给e
    for(int j = i; j < L.length; j++){  //将第i个位置之后的元素依次向前移动一个位置
        L.elem[j-1] = L.elem[j];
    }
    L.length--;  //表长减1
    return true;
}