顺序表：数据结构基础与C语言实现详解

1. 顺序表的基本概念与特点

顺序表是数据结构中最基础、最常用的线性存储结构之一。它采用一组地址连续的存储单元依次存储数据元素，通过物理位置上的相邻关系来体现数据元素之间的逻辑关系。这种存储方式使得顺序表具有随机访问的特性，我们可以直接通过下标访问任意位置的元素，时间复杂度为O(1)。

在实际应用中，顺序表通常使用数组来实现。以C语言为例，一个整型顺序表可以定义为：

c复制#define MAXSIZE 100  // 顺序表的最大容量
typedef struct {
    int data[MAXSIZE];  // 存储数据元素的数组
    int length;         // 当前顺序表的长度
} SeqList;

顺序表的核心特点包括：

• 物理连续：所有元素存储在内存中的连续区域
• 随机访问：通过下标可直接访问任意元素
• 预分配空间：需要预先确定存储空间大小
• 插入删除效率低：平均需要移动n/2个元素

提示：虽然顺序表的插入删除操作效率不高，但在需要频繁随机访问元素的场景中，它仍然是首选的数据结构。

2. 顺序表的基本操作实现

2.1 初始化与销毁

顺序表的初始化需要为其分配存储空间并设置初始长度。以下是典型的初始化实现：

c复制void InitList(SeqList *L) {
    L->length = 0;  // 初始长度为0
    // 如果需要动态分配：
    // L->data = (int *)malloc(MAXSIZE * sizeof(int));
}

销毁操作主要是释放动态分配的内存（如果是静态数组则无需特别处理）：

c复制void DestroyList(SeqList *L) {
    if (L->data != NULL) {
        free(L->data);
        L->data = NULL;
        L->length = 0;
    }
}

2.2 插入操作

在顺序表的第i个位置插入新元素e，需要考虑以下情况：

1. 表是否已满
2. 插入位置是否合法
3. 移动后续元素

c复制int ListInsert(SeqList