C语言实现顺序表的建立、插入和删除

顺序表是一种基于数组实现的线性表，C语言可以通过定义结构体和动态内存分配来实现顺序表的建立、插入和删除。

以下是一个简单的顺序表结构体定义：

#define MAX_SIZE 100   // 定义顺序表的最大长度

typedef struct {
    int data[MAX_SIZE];   // 存储数据的数组
    int length;           // 当前顺序表的长度
} SeqList;

接下来，我们可以使用动态内存分配函数 `malloc` 来动态地创建一个顺序表：

SeqList *createSeqList() {
    SeqList *list = (SeqList *)malloc(sizeof(SeqList));   // 动态分配内存
    list->length = 0;   // 初始化长度为0
    return list;
}

接下来，我们可以实现顺序表的插入操作。假设我们想在第i个元素位置插入一个元素x，这个操作可以分为两个步骤：

1. 将i~length-1位置的元素都向后移动一个位置；
2. 在第i个位置插入元素x。

具体实现代码如下：

int insert(SeqList *list, int i, int x) {
    if (i < 0 || i > list->length || list->length >= MAX_SIZE) {
        return 0;   // 插入失败
    }
    for (int j = list->length; j > i; j--) {
        list->data[j] = list->data[j - 1];   // 将i~length-1位置的元素都向后移动一个位置
    }
    list->data[i] = x;   // 在第i个位置插入元素x
    list->length++;   // 长度+1
    return 1;   // 插入成功
}

最后，我们可以实现顺序表的删除操作。假设我们想删除第i个元素，这个操作可以分为两个步骤：

1. 将i+1~length-1位置的元素都向前移动一个位置；
2. 将长度减1。

具体实现代码如下：

int delete(SeqList *list, int i) {
    if (i < 0 || i >= list->length) {
        return 0;   // 删除失败
    }
    for (int j = i; j < list->length - 1; j++) {
        list->data[j] = list->data[j + 1];   // 将i+1~length-1位置的元素都向前移动一个位置
    }
    list->length--;   // 长度-1
    return 1;   // 删除成功
}

这样，我们就成功地实现了顺序表的建立、插入和删除操作。