用C语言实现动态数组顺序表相关算法

#include <stdio.h>
#include <stdlib.h>

typedef struct {
    int *data;      // 数据存储指针
    int length;     // 当前长度
    int capacity;   // 当前容量
} SeqList;

// 初始化顺序表
void initSeqList(SeqList *list) {
    list->length = 0;
    list->capacity = 4; // 初始容量
    list->data = (int *)malloc(list->capacity * sizeof(int)); // 动态分配内存
    if (list->data == NULL) {
        fprintf(stderr, "内存分配失败\n");
        exit(EXIT_FAILURE);
    }
}

// 扩展顺序表容量
void expandSeqList(SeqList *list) {
    list->capacity *= 2;
    list->data = (int *)realloc(list->data, list->capacity * sizeof(int)); // 扩展内存
    if (list->data == NULL) {
        fprintf(stderr, "内存重新分配失败\n");
        exit(EXIT_FAILURE);
    }
}

这段代码实现了一个顺序表的基本操作，包括初始化、插入、删除、查找、打印、清空以及内存释放功能