数据结构每日一题day2（顺序表）★★★★★

Phoebe鑫2025-03-26 18:01

题目描述：在顺序表L的第i个位置插入新元素e,成功返回true，不成功返回false。

算法思想：在顺序表的第 i 个位置插入新元素 e 的步骤如下：

合法性检查：若插入位置 i 不满足 1 ≤ i ≤ length+1 或顺序表已满，则插入失败。

元素后移：从最后一个元素开始，将第 i 到第 length 个元素依次后移一位，腾出位置 i。

插入元素：将 e 放入位置 i-1（数组下标从 0 开始）。

更新长度：顺序表长度加 1。

复杂度分析：时间复杂度O(n)空间复杂度O(1)

cpp 复制代码

#include <stdbool.h> // 使用 bool 类型需包含此头文件
#define MAXSIZE 100  // 假设顺序表的最大容量

typedef struct {
    int data[MAXSIZE]; // 存储元素的数组
    int length;        // 当前表长度
} SeqList;

bool Insert(SeqList *L, int i, int e) {
    // 检查空指针、插入位置合法性及表是否已满
    if (L == NULL || i < 1 || i > L->length + 1 || L->length >= MAXSIZE) {
        return false;
    }
    
    // 从最后一个元素开始，将第 i 个之后的元素后移
    for (int j = L->length; j >= i; j--) {
        L->data[j] = L->data[j-1]; // 将前一个元素移到当前位置
    }
    
    L->data[i-1] = e; // 插入新元素到第 i 个位置（数组下标 i-1）
    L->length++;      // 表长度增加
    return true;
}