1. 线性表基本操作的实现 【问题描述】 当我们要在线性表的顺序存储结构上的第i个位置上插入一个元素时，必须先将线性表中第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置，再把新元素插入到该位置。反之，欲删除第i个元素时，也必须把第i个元素之后的所有元素前移一个位置。 【基本要求】 要求生成线性表时，可以从键盘上读取元素，用顺序存储结构和链式存储结构实现

好的，我会尽力回答你的问题。针对你的问题，我来分别介绍一下顺序存储结构和链式存储结构下的线性表基本操作的实现。

1. 顺序存储结构下线性表基本操作的实现

顺序存储结构是指将线性表中的元素按照逻辑顺序依次存放在一块连续的存储区域中，这个存储区域可以是数组或者是一段连续的内存空间。在顺序存储结构下，线性表的基本操作主要包括插入和删除两种操作。

插入操作的基本思路如下：

1. 判断线性表是否已满；
2. 将第i个元素之后的所有元素依次后移一个位置，以便腾空一个位置；
3. 将新元素插入到第i个位置。

具体实现可以参考下面的代码：

#define MAXSIZE 100  // 定义线性表最大长度
typedef struct {
    int data[MAXSIZE];  // 用数组存储线性表的元素
    int length;         // 记录线性表的长度
} SqList;

bool InsertList(SqList& L, int i, int e) {
    if (i < 1 || i > L.length + 1) {  // 判断i的范围是否有效
        return false;
    }
    if (L.length >= MAXSIZE) {  // 判断线性表是否已满
        return false;
    }
    for (int j = L.length; j >= i; j--) {  // 将第i个元素之后的所有元素依次后移一个位置
        L.data[j] = L.data[j - 1];
    }
    L.data[i - 1] = e;  // 将新元素插入到第i个位置
    L.length++;         // 线性表长度加1
    return true;
}

删除操作的基本思路如下：

1. 判断线性表是否为空；
2. 判断待删除元素的位置是否有效；
3. 将第i个元素之后的所有元素依次前移一个位置；
4. 线性表长度减1。

具体实现可以参考下面的代码：

bool DeleteList(SqList& L, int i) {
    if (L.length == 0) {  // 判断线性表是否为空
        return false;
    }
    if (i < 1 || i > L.length) {  // 判断待删除元素的位置是否有效
        return false;
    }
    for (int j = i; j < L.length; j++) {  // 将第i个元素之后的所有元素依次前移一个位置
        L.data[j - 1] = L.data[j];
    }
    L.length--;  // 线性表长度减1
    return true;
}

2. 链式存储结构下线性表基本操作的实现

链式存储结构是指将线性表中的元素存储在一系列的结点中，每个结点包括数据域和指针域，数据域用来存储元素，指针域用来指向下一个结点。在链式存储结构下，线性表的基本操作主要包括插入和删除两种操作。

插入操作的基本思路如下：

1. 新建一个结点；
2. 将新结点插入到第i个位置；
3. 修改前驱结点和后继结点的指针域。

具体实现可以参考下面的代码：

typedef struct LNode {
    int data;           // 数据域
    struct LNode* next; // 指针域
} LNode, * LinkList;

bool InsertList(LinkList& L, int i, int e) {
    if (i < 1) {  // 判断i的范围是否有效
        return false;
    }
    LNode* p = L;  // p指向头结点
    int j = 0;
    while (p != NULL && j < i - 1) {  // 寻找第i-1个结点
        p = p->next;
        j++;
    }
    if (p == NULL) {  // 判断i的范围是否有效
        return false;
    }
    LNode* s = (LNode*)malloc(sizeof(LNode));  // 新建一个结点
    s->data = e;                                // 将新结点插入到第i个位置
    s->next = p->next;
    p->next = s;
    return true;
}

删除操作的基本思路如下：

1. 将p指向第i个结点；
2. 修改前驱结点的指针域；
3. 释放被删除结点的内存空间。

具体实现可以参考下面的代码：

bool DeleteList(LinkList& L, int i) {
    if (i < 1) {  // 判断i的范围是否有效
        return false;
    }
    LNode* p = L;
    int j = 0;
    while (p != NULL && j < i - 1) {  // 寻找第i-1个结点
        p = p->next;
        j++;
    }
    if (p == NULL || p->next == NULL) {  // 判断i的范围是否有效
        return false;
    }
    LNode* q = p->next;  // 将p指向第i个结点
    p->next = q->next;   // 修改前驱结点的指针域
    free(q);             // 释放被删除结点的内存空间
    return true;
}

以上就是线性表基本操作在顺序存储结构和链式存储结构下的实现方法，希望可以帮助到你。