用c语言写顺序表插入

在C语言中，可以使用结构体和动态内存分配来创建和操作顺序表（数组或者链表）。这里我将演示如何使用数组实现顺序表的插入操作。假设我们有一个简单的整数顺序表：

#include <stdio.h>
#define MAX_SIZE 10

// 定义顺序表结构体
typedef struct {
    int data[MAX_SIZE]; // 存储元素
    int size;           // 当前元素的数量
} SequenceList;

// 插入函数，用于在指定位置插入元素
void insert(SequenceList *list, int value, int position) {
    if (position < 0 || position > list->size) {
        printf("Error: Invalid insertion position.\n");
        return;
    }

    // 如果需要扩展列表，检查是否已达到最大大小
    if (list->size == MAX_SIZE) {
        printf("Error: List is full, cannot insert.\n");
        return;
    }

    // 将后面的元素向右移动一位
    for (int i = list->size - 1; i >= position; i--) {
        list->data[i + 1] = list->data[i];
    }

    // 插入新元素
    list->data[position] = value;
    list->size++; // 更新元素数量
}

// 测试插入函数
int main() {
    SequenceList myList;
    myList.size = 0;

    insert(&myList, 5, 0);   // 在开始位置插入5
    insert(&myList, 10, 1);  // 在第二个位置插入10
    insert(&myList, 15, 3);  // 在第三个位置插入15

    for (int i = 0; i < myList.size; i++) {
        printf("%d ", myList.data[i]); // 打印列表内容
    }
    return 0;
}