编写顺序表的删除操作函数。c语言

在C语言中，编写顺序表（如数组）的删除操作函数通常涉及以下几个步骤：

#include <stdio.h>

// 定义顺序表的结构体
typedef struct {
    int* data;       // 存储数据的指针
    int size;        // 当前元素的数量
    int capacity;    // 序列的容量
} SequenceList;

// 助手函数，用于动态分配内存
void resize(SequenceList* list) {
    if (list->size == list->capacity) {
        list->capacity *= 2;
        list->data = realloc(list->data, sizeof(int) * list->capacity);
    }
}

// 删除指定位置的元素并调整其他元素的位置
int delete_element(SequenceList* list, int index) {
    if (index >= 0 && index < list->size) {
        // 将后续元素向前移动一位
        for (int i = index; i < list->size - 1; i++) {
            list->data[i] = list->data[i + 1];
        }

        // 减少元素数量，如果列表未满，则不需要释放额外的空间
        list->size--;

        // 如果删除导致容量大于实际使用量，需要缩小容量
        if (list->size < list->capacity / 4 && list->capacity > 1) {
            resize(list);
        }

        return 0; // 成功删除，返回0表示成功
    } else {
        printf("Error: Index out of range.\n");
        return -1; // 索引越界，返回错误码
    }
}

int main() {
    // 初始化顺序表示例
    SequenceList list = {NULL, 0, 5}; // 初始容量

    // 添加元素，然后尝试删除
    // ...

    // 使用delete_element删除某个元素
    delete_element(&list, 2); // 删除索引为2的元素

    // 遍历检查是否已删除
    // ...

    return 0;
}