C语言静态存储顺序表

C语言中的静态存储顺序表是一种使用静态数组实现的线性表结构。它的特点是在编译时就确定了数组的大小，不支持动态扩容。静态存储顺序表的元素在内存中是连续存储的，可以通过下标直接访问元素。

静态存储顺序表通常由两部分组成：一个数组和一个记录当前元素个数的变量。数组用于存储元素，而变量用于记录当前元素个数，方便对表进行操作。

静态存储顺序表的优点是访问元素快速，因为可以通过下标直接定位到元素所在位置。缺点是容量固定，无法动态调整大小，当元素个数超过数组大小时，需要进行额外处理。

以下是一个简单的C语言静态存储顺序表的示例代码：

#define MAX_SIZE 100 // 定义最大容量

typedef struct {
    int data[MAX_SIZE]; // 存储元素的数组
    int length; // 当前元素个数
} SeqList;

// 初始化顺序表
void init(SeqList *list) {
    list->length = 0;
}

// 插入元素
void insert(SeqList *list, int index, int value) {
    if (index < 0 || index > list->length || list->length == MAX_SIZE) {
        printf("插入位置非法或表已满\n");
        return;
    }
    for (int i = list->length - 1; i >= index; i--) {
        list->data[i + 1] = list->data[i];
    }
    list->data[index] = value;
    list->length++;
}

// 删除元素
void remove(SeqList *list, int index) {
    if (index < 0 || index >= list->length) {
        printf("删除位置非法\n");
        return;
    }
    for (int i = index; i < list->length - 1; i++) {
        list->data[i] = list->data[i + 1];
    }
    list->length--;
}

// 获取元素
int get(SeqList *list, int index) {
    if (index < 0 || index >= list->length) {
        printf("获取位置非法\n");
        return -1;
    }
    return list->data[index];
}