【考研·数据结构-＞线性表】1 顺序表插入元素

1.健壮性判断：如果插入位置不合理，结束程序，输出异常信息 2.如果线性表长度大于或者等于数组长度，结束程序，输出异常信息 3.从顺序表的最后一个元素开始向前遍历到第i个位置，依次将其向后移动一个位置。

4.将元素插入指定位置i处 5.表长增加1 下面在第三个存储位置插入元素作为例子，其中new为要插入的新元素。

初始条件：顺序线性表 L 已存在， 1 ≤ i ≤ ListLength(L） 操作结果：在 L 中第 i 个位置之前插入新的数据元素 e， L 的长度加 1

插入元素核心代码如下：

bool SeqListInsert(SeqList &L,int i,int e){//在第i个位置前插入元素e
    if(i<0||i>L.length){//判断插入元素位置合法性
        return false;
    }
    if(L.length>L.maxsize){//顺序表判满
        return false;
    }
    for (int j = L.length; j >=i ; j--) {//将要插入位置后的数据元素从右至左向后移动
一位
        L.rData[j]=L.rData[j-1];
    }
    L.rData[i-1]=e;//新元素插入
    L.length++;
    return true;
}

完整代码如下：

#include <stdio.h>
#include <stdlib.h>
#define InitSize 10
typedef struct {
    int length;
    int maxsize;
    int * rData;
}SeqList;
SeqList InitSeqList(){
    SeqList SeqListL;
    SeqListL.rData=(int *)malloc(InitSize*sizeof (int));
    SeqListL.length=0;
    SeqListL.maxsize=InitSize;
    return SeqListL;
}
void Show_Seq(SeqList SeqL){
    for (int i = 0; i <SeqL.length; i++) {
        printf("%d—",SeqL.rData[i]);
    }
}
bool SeqListInsert(SeqList &L,int i,int e){//在第i个位置前插入元素e
    if(i<0||i>L.length){
        return false;
    }
    if(L.length>L.maxsize){
        return false;
    }
    for (int j = L.length; j >=i ; j--) {
        L.rData[j]=L.rData[j-1];
    }
    L.rData[i-1]=e;
    L.length++;
    return true;
}

int main() {
    system("chcp 65001");
    SeqList SeqL=InitSeqList();
    for (int i = 1; i <=InitSize; i++) {
        SeqL.rData[i-1]=i;
        SeqL.length++;
    }
    printf("原顺序表：");
    Show_Seq(SeqL);

    SeqListInsert(SeqL,2,99);
    printf("插入元素后顺序表：");
    Show_Seq(SeqL);
    return 0;
}