创建一个顺序表，掌握线性表顺序存储的特点。设计和验证顺序表的查找、插入、删除算法 实验要求: 要求实现顺序表的创建、插入、删除、遍历、查找等算法。并写代码验证。要求在插入和删除之前与之后都输出一下当前线性表的内容情况。用C语言代码

在C语言中，创建一个顺序表通常会通过结构体定义元素，并通过数组或动态内存分配的方式实现。线性表顺序存储的特点包括：

1. **连续存储**: 数据元素按照顺序排列，占用连续的内存空间。
2. **随机访问**: 可以直接通过索引来访问任意位置的数据，时间复杂度为O(1)。
3. **效率较低**: 插入和删除操作需要移动大量元素，如果频繁进行则效率不高，时间复杂度为O(n)。

下面是创建顺序表的基本步骤以及常见操作的伪代码和示例：

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

// 创建顺序表
SeqList create_list(int capacity) {
    SeqList list;
    list.data = malloc(capacity * sizeof(int));
    list.size = 0;
    list.capacity = capacity;
    return list;
}

// 插入元素
void insert(SeqList* list, int value) {
    if (list->size == list->capacity) {
        resize_list(list, 2 * list->capacity); // 扩大容量
    }
    list->data[list->size++] = value;
    printf("插入 %d 后的列表:\n", value);
    print_list(list); // 遍历显示内容
}

// 删除元素
void delete(SeqList* list, int index) {
    if (index < 0 || index >= list->size) {
        printf("错误的索引!\n");
        return;
    }
    for (int i = index; i < list->size - 1; i++) {
        list->data[i] = list->data[i + 1];
    }
    list->size--;
    free(list->data[index]); // 释放已删除元素的空间
    printf("删除指定索引后的列表:\n");
    print_list(list);
}

// 查找元素
int search(SeqList* list, int value) {
    for (int i = 0; i < list->size; i++) {
        if (list->data[i] == value) {
            return i;
        }
    }
    return -1; // 如果未找到返回-1
}

// 验证查找
int main() {
    SeqList list = create_list(5);
    // 插入元素并打印
    insert(&list, 10);
    insert(&list, 20);
    
    // 查找并打印结果
    int found_index = search(&list, 20);
    if (found_index != -1)
        printf("找到了元素，索引：%d\n", found_index);
    else
        printf("没找到该元素\n");

    // 删除元素并打印
    delete(&list, 0);

    return 0;
}