使用C语言实现线性表的顺序存储结构

可以使用C语言实现线性表的顺序存储结构。顺序存储结构是通过数组来存储线性表的元素，下面是一个简单的示例代码：

#include <stdio.h>

#define MAX_SIZE 100

typedef struct {
    int data[MAX_SIZE];
    int length;
} SeqList;

// 初始化线性表
void InitList(SeqList *list) {
    list->length = 0;
}

// 插入元素
int Insert(SeqList *list, int index, int element) {
    if (index < 0 || index > list->length || list->length >= MAX_SIZE) {
        return 0;  // 插入位置非法或线性表已满
    }

    // 将插入位置后面的元素向后移动
    for (int i = list->length - 1; i >= index; i--) {
        list->data[i + 1] = list->data[i];
    }

    list->data[index] = element;
    list->length++;

    return 1;
}

// 删除元素
int Delete(SeqList *list, int index) {
    if (index < 0 || index >= list->length) {
        return 0;  // 删除位置非法
    }

    // 将删除位置后面的元素向前移动
    for (int i = index + 1; i < list->length; i++) {
        list->data[i - 1] = list->data[i];
    }

    list->length--;

    return 1;
}

// 获取元素
int GetElement(SeqList *list, int index) {
    if (index < 0 || index >= list->length) {
        return -1;  // 获取位置非法
    }

    return list->data[index];
}

int main() {
    SeqList list;
    InitList(&list);

    Insert(&list, 0, 1);
    Insert(&list, 1, 2);
    Insert(&list, 2, 3);

    printf("List: ");
    for (int i = 0; i < list.length; i++) {
        printf("%d ", GetElement(&list, i));
    }
    printf("\n");

    Delete(&list, 1);

    printf("List: ");
    for (int i = 0; i < list.length; i++) {
        printf("%d ", GetElement(&list, i));
    }
    printf("\n");

    return 0;
}

这段代码使用了一个结构体 `SeqList` 来表示线性表，其中 `data` 数组用于存储元素，`length` 表示当前线性表的长度。你可以通过调用 `InitList` 进行初始化，`Insert` 进行插入元素，`Delete` 进行删除元素，以及 `GetElement` 获取指定位置的元素。以上只是一个简单的示例，你可以根据需要进行修改和扩展。