使用C语言创建一个顺序结构的线性表

以下是使用C语言创建一个顺序结构的线性表的示例代码：

#include <stdio.h>

#define MAXSIZE 100 // 定义线性表的最大长度为100

typedef struct {
    int data[MAXSIZE]; // 存储线性表中的数据元素
    int length; // 存储线性表的长度
} SeqList;

// 初始化线性表
void init(SeqList *L) {
    L->length = 0; // 将线性表的长度初始化为0
}

// 在线性表中插入元素
int insert(SeqList *L, int index, int value) {
    if (L->length == MAXSIZE) { // 判断线性表是否已满
        printf("Error: SeqList is full!\n");
        return -1;
    }
    if (index < 0 || index > L->length) { // 判断插入位置是否合法
        printf("Error: Invalid index!\n");
        return -1;
    }
    for (int i = L->length; i > index; i--) { // 将插入位置后面的元素向后移动一位
        L->data[i] = L->data[i - 1];
    }
    L->data[index] = value; // 在插入位置处插入新元素
    L->length++; // 线性表长度加1
    return 1;
}

// 删除线性表中指定位置的元素
int remove(SeqList *L, int index) {
    if (index < 0 || index >= L->length) { // 判断删除位置是否合法
        printf("Error: Invalid index!\n");
        return -1;
    }
    for (int i = index; i < L->length - 1; i++) { // 将删除位置后面的元素向前移动一位
        L->data[i] = L->data[i + 1];
    }
    L->length--; // 线性表长度减1
    return 1;
}

// 获取线性表中指定位置的元素
int get(SeqList *L, int index) {
    if (index < 0 || index >= L->length) { // 判断获取位置是否合法
        printf("Error: Invalid index!\n");
        return -1;
    }
    return L->data[index];
}

// 修改线性表中指定位置的元素
int modify(SeqList *L, int index, int value) {
    if (index < 0 || index >= L->length) { // 判断修改位置是否合法
        printf("Error: Invalid index!\n");
        return -1;
    }
    L->data[index] = value; // 修改指定位置的元素
    return 1;
}

// 输出线性表中的所有元素
void display(SeqList *L) {
    for (int i = 0; i < L->length; i++) {
        printf("%d ", L->data[i]);
    }
    printf("\n");
}

int main() {
    SeqList L;
    init(&L);
    insert(&L, 0, 1);
    insert(&L, 1, 2);
    insert(&L, 2, 3);
    display(&L);
    remove(&L, 1);
    display(&L);
    printf("%d\n", get(&L, 1));
    modify(&L, 1, 4);
    display(&L);
    return 0;
}

在上面的代码中，我们使用结构体`SeqList`来表示线性表，其中`data`数组存储线性表中的数据元素，`length`表示线性表的长度。`init`函数用于初始化线性表，将`length`初始化为0；`insert`函数用于在线性表中插入元素，可以指定插入位置和插入的值；`remove`函数用于删除线性表中指定位置的元素；`get`函数用于获取线性表中指定位置的元素；`modify`函数用于修改线性表中指定位置的元素；`display`函数用于输出线性表中的所有元素。

在`main`函数中，我们先初始化线性表`L`，然后依次插入3个元素，再输出线性表中的所有元素；接着删除第2个元素，再输出线性表中的所有元素；然后获取第2个元素的值，输出；最后修改第2个元素的值为4，再输出线性表中的所有元素。