顺序表的删除PTA函数题

顺序表的删除操作通常涉及到修改元素的位置并调整后续元素的引用，以填补被删除元素留下的空隙。在动态数组或线性表中，如果需要删除指定位置的元素，可以按照以下步骤实现：

1. **检查边界**：首先确保给定的索引 `index` 在合法范围内，即0 <= index < list_size。

2. **保存待删除元素**：将要删除的元素值存储到一个临时变量中，例如 `temp = list[index]`。

3. **移动后续元素**：从 `index + 1` 开始，依次将后续元素向左移动一位，将它们的值更新为 `list[i] = list[i + 1]`，直到到达列表的末尾。

4. **缩小长度**：由于最后一个元素已经移到了原来 `index` 的位置，所以列表的实际长度减一，`list_size -= 1`。

5. **清理**：最后将临时变量 `temp` 的值设置为删除后的最后一个元素，以便回收内存。

**伪代码示例**：

void deleteFromSequenceList(int* list, int& size, int index) {
    if (index < 0 || index >= size) return; // 检查边界

    // 保存待删除元素
    int temp = list[index];

    // 移动后续元素
    for (int i = index; i < size - 1; i++) {
        list[i] = list[i + 1];
    }

    // 缩小长度
    size--;

    // 清理
    list[size] = temp;
}