使用c语言定义并初始化一个顺序表

在 C 语言中，可以通过结构体来定义一个顺序表，具体实现如下：

#include <stdio.h>
#include <stdlib.h>
 
#define MAXSIZE 100 // 定义顺序表的最大长度
 
typedef struct {
    int data[MAXSIZE]; // 存储数据元素
    int length; // 当前长度
} SeqList;
 
// 初始化顺序表
void InitList(SeqList *L) {
    for (int i = 0; i < MAXSIZE; i++) {
        L->data[i] = 0;
    }
    L->length = 0;
}
 
// 在指定位置插入元素
int ListInsert(SeqList *L, int pos, int elem) {
    if (pos < 1 || pos > L->length + 1) {
        return 0; // 插入位置不合法
    }
    if (L->length >= MAXSIZE) {
        return 0; // 顺序表已满
    }
    for (int i = L->length; i >= pos; i--) {
        L->data[i] = L->data[i - 1];
    }
    L->data[pos - 1] = elem;
    L->length++;
    return 1;
}
 
// 删除指定位置的元素
int ListDelete(SeqList *L, int pos) {
    if (pos < 1 || pos > L->length) {
        return 0; // 删除位置不合法
    }
    for (int i = pos; i < L->length; i++) {
        L->data[i - 1] = L->data[i];
    }
    L->length--;
    return 1;
}
 
// 打印顺序表中的元素
void PrintList(SeqList L) {
    for (int i = 0; i < L.length; i++) {
        printf("%d ", L.data[i]);
    }
    printf("\n");
}
 
int main() {
    SeqList L;
    InitList(&L);
 
    ListInsert(&L, 1, 1);
    ListInsert(&L, 2, 2);
    ListInsert(&L, 3, 3);
 
    printf("原始顺序表：");
    PrintList(L); // 原始顺序表：1 2 3
 
    ListDelete(&L, 2);
 
    printf("删除第二个元素后的顺序表：");
    PrintList(L); // 删除第二个元素后的顺序表：1 3
 
    return 0;
}

以上代码实现了顺序表的基本操作，包括初始化、插入元素、删除元素和打印顺序表中的元素。在主函数中，首先通过 `InitList` 函数初始化了一个顺序表，然后通过 `ListInsert` 函数向顺序表中插入三个元素，最后通过 `PrintList` 函数打印出顺序表中的元素。接着调用 `ListDelete` 函数删除了第二个元素，再次通过 `PrintList` 函数打印出删除后的顺序表中的元素。