数据结构C语言版算法大全VIP专享VIP免费

1) 插 入 操 作 在 顺 序 表 L 的 第 i (1<=L.length+1)个 位 置 插 入 新 元 素 e。如果 i 的 输入 不合法，则返回 false，表 示插 入 失败；否则，将顺 序 表 的 第 i 个 元 素 以及其后的 元 素 右移一个 位 置 ，腾出一个 空位置 插 入 新 元 素 e，顺 序 表 长度增加 1，插 入 成功，返回 true。 1. bool ListInsert(SqList &L, int i, ElemType e){ 2. //本算法实现将元素e 插入到顺序表L 中第i 个位置 3. if ( i<1 || i>L.length+1 ) 4. retu rn false; // 判断i 的范围是否有效 5. if(L.length>=MaxSize) 6. retu rn false; // 当前存储空间已满，不能插入 7. for (int j =L.length; j >=i; j--) // 将第i 个位置及之后的元素后移 8. L.data[j]=L.data[j-l]; 9. L.data[i-1]=e; //在位置i 处放入e 10. L.length++; //线性表长度加 1 11. retu rn true; 12. } 2) 删除操 作 删除顺 序 表 L 中第 i (1<=i<=L.length)个 位 置 的 元 素 ，成功则返回 true,否则返回 false，并将被删除的 元 素 用引用变量 e 返回。 复制纯文本新窗口 1. bool ListDelete(SqList &L,int i, int &e){ 2. //本算法实现删除顺序表L 中第i 个位置的元素 3. if(i<1 || i>L.length) 4. retu rn false; // 判断i 的范围是否有效 5. e=L.data[i-1] ; // 将被删除的元素赋值给 e 6. for (int j=i; j