顺序表的插入和删除算法c语言

顺序表是一种线性数据结构，它的元素存储在一段连续的内存空间内。以下是C语言中顺序表的基本插入和删除操作：

**插入操作（Insertion）：**
1. 定义一个空闲指针 `index` 初始化为0，表示插入位置。
2. 遍历顺序表，如果找到空位（当前元素的地址比 `index` 稍大），将后续元素都向右移动一位，直到找到合适的位置或者遍历到末尾。
3. 将新元素赋值给 `index` 所对应的内存位置，并更新 `index` 到下一个位置。
4. 如果列表已满，通常会返回错误信息或者动态扩展顺序表。

void insert(SequenceList* list, int value) {
    if (list->size == list->capacity) { // 表满处理
        ... // 扩展数组
    }
    list->data[list->size++] = value;
}

**删除操作（Deletion）：**
1. 想要删除的元素的索引通常作为参数传递。
2. 如果删除的是第一个元素（索引为0），只需简单地将第二个元素移到第一个位置，然后减少列表大小即可。
3. 删除中间位置的元素需要将之后的所有元素向前移动一位，直到找到要替换的位置。
4. 最后一个元素的删除相对简单，只需要减小列表大小。

void delete(SequenceList* list, int index) {
    if (index >= list->size) return; // 索引越界处理
    for (int i = index; i < list->size - 1; ++i)
        list->data[i] = list->data[i + 1];
    --list->size;
}