C顺序表的增删改查创建顺序表creat

在C语言中，顺序表（也称为数组）是一种简单的线性数据结构，它通过连续的内存位置存储元素。创建顺序表通常涉及以下几个步骤：

**创建（Create）**：
1. 定义结构体或数组来存放数据，例如：

typedef struct {
    int* data; // 指向整型数据的指针
    int size;   // 当前元素的数量
    int capacity; // 库存容量，预设大小
} List;

2. 初始化列表，分配内存空间，设置初始大小：

List myList = {NULL, 0, CAPACITY}; // CAPACITY是你预先设定的最大元素数
myList.data = (int*)malloc(myList.capacity * sizeof(int));

**添加（Insertion）**：
- 如果列表未满，直接在指定索引插入元素：

void insert(List* list, int index, int value) {
    if (index < list->size) {
        memmove(list->data + index + 1, list->data + index, (list->size - index) * sizeof(int));
    }
    list->data[index] = value;
    list->size++;
}

- 否则，需要动态扩容（例如两倍当前容量）并重新分配内存：

if (list->size == list->capacity) {
    list->capacity *= 2;
    void* new_data = realloc(list->data, list->capacity * sizeof(int));
    if (new_data == NULL) {
        // 处理内存分配失败
    } else {
        list->data = (int*)new_data;
    }
}

// 索引处理后插入元素
insert(list, index, value);

**删除（Deletion）**：
- 删除指定索引处的元素，并将后面的元素向前移位：

void delete(List* list, int index) {
    if (index >= 0 && index < list->size) {
        memmove(list->data + index, list->data + index + 1, (list->size - index - 1) * sizeof(int));
        list->size--;
    }
}

- 特殊情况下的删除，比如删除最后一个元素，可以直接减小大小：

delete(list, list->size - 1);
list->size--;

**修改（Update）**：
- 直接访问指定索引处的数据进行修改：

void update(List* list, int index, int newValue) {
    if (index < list->size) {
        list->data[index] = newValue;
    }
}

**注意事项**：
- 列表操作可能导致内存碎片，对于频繁的操作，应考虑使用链表等其他数据结构。