用C语言实现顺序表的创建和插入

在C语言中，顺序表通常是使用数组来实现的。顺序表的创建就是初始化一个数组，而插入操作则是在指定位置插入一个元素，并相应地移动其他元素。下面是一个简单的实现示例：

1. 顺序表的创建：
创建一个顺序表通常需要定义一个结构体来描述顺序表，包括数组本身以及顺序表当前的长度和容量。下面是一个简单的顺序表结构体定义和创建的代码：

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

// 顺序表的结构定义
typedef struct {
    int *data;      // 动态数组存储数据元素
    int length;     // 顺序表当前长度
    int capacity;   // 顺序表容量
} SeqList;

// 创建顺序表
SeqList* createSeqList(int capacity) {
    SeqList *list = (SeqList *)malloc(sizeof(SeqList));
    if (!list) return NULL;
    
    list->data = (int *)malloc(sizeof(int) * capacity);
    if (!list->data) {
        free(list);
        return NULL;
    }
    
    list->length = 0;
    list->capacity = capacity;
    return list;
}

// 释放顺序表
void freeSeqList(SeqList *list) {
    if (list) {
        free(list->data);
        free(list);
    }
}

int main() {
    SeqList *list = createSeqList(10); // 创建一个容量为10的顺序表
    if (!list) {
        printf("创建顺序表失败！\n");
        return -1;
    }
    
    // 在这里可以进行后续操作，例如插入等
    
    freeSeqList(list); // 释放顺序表
    return 0;
}

2. 顺序表的插入操作：
在顺序表中插入一个元素通常涉及以下步骤：
- 检查是否需要扩展顺序表的容量。
- 找到插入位置，并将该位置及之后的元素向后移动一位。
- 在指定位置放置新元素。

以下是一个顺序表插入操作的示例代码：

// 顺序表插入元素，按位置插入
int insertSeqList(SeqList *list, int index, int value) {
    if (index < 0 || index > list->length) {
        printf("插入位置不合法！\n");
        return -1;
    }
    
    if (list->length >= list->capacity) {
        // 需要扩展顺序表的容量
        int newCapacity = list->capacity * 2;
        int *newData = (int *)realloc(list->data, sizeof(int) * newCapacity);
        if (!newData) {
            printf("内存分配失败！\n");
            return -1;
        }
        
        list->data = newData;
        list->capacity = newCapacity;
    }
    
    // 将插入位置及之后的元素向后移动一位
    for (int i = list->length; i > index; --i) {
        list->data[i] = list->data[i - 1];
    }
    
    // 插入新元素
    list->data[index] = value;
    list->length++;
    
    return 0;
}

这段代码实现了在顺序表的指定位置插入一个元素，并确保顺序表有足够的空间来存储新元素。如果顺序表当前已满，它将尝试扩展顺序表的容量。