数据结构顺序表c语言

顺序表是一种线性表，它的物理存储结构是连续的。在 C 语言中，可以用数组来实现顺序表。以下是一个简单的顺序表的 C 语言实现：

#include <stdio.h>
#define MAXSIZE 100 // 定义顺序表的最大长度

typedef struct {
    int data[MAXSIZE]; // 存储数据元素的数组
    int length; // 当前顺序表的长度
} SeqList;

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

// 获取顺序表中指定位置的元素
int GetElem(SeqList L, int i) {
    if (i < 1 || i > L.length) {
        printf("Error: index out of range.\n");
        return -1;
    }
    return L.data[i-1];
}

// 在顺序表中插入元素
void ListInsert(SeqList *L, int i, int e) {
    int j;
    if (L->length == MAXSIZE) {
        printf("Error: list is full.\n");
        return;
    }
    if (i < 1 || i > L->length+1) {
        printf("Error: index out of range.\n");
        return;
    }
    for (j = L->length; j >= i; j--) {
        L->data[j] = L->data[j-1];
    }
    L->data[i-1] = e;
    L->length++;
}

// 删除顺序表中指定位置的元素
void ListDelete(SeqList *L, int i) {
    int j;
    if (i < 1 || i > L->length) {
        printf("Error: index out of range.\n");
        return;
    }
    for (j = i; j < L->length; j++) {
        L->data[j-1] = L->data[j];
    }
    L->length--;
}

// 输出顺序表中的元素
void PrintList(SeqList L) {
    int i;
    for (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);
    ListInsert(&L, 4, 4);
    ListInsert(&L, 5, 5);
    PrintList(L);
    ListDelete(&L, 3);
    PrintList(L);
    printf("%d\n", GetElem(L, 2));
    return 0;
}

在这个例子中，我们定义了一个结构体 `SeqList`，其中包含一个数组 `data` 和一个表示顺序表长度的变量 `length`。然后我们定义了一些操作函数来对顺序表进行初始化、插入、删除、获取元素和输出顺序表的元素。在 `main()` 函数中，我们创建了一个顺序表 `L`，并对它进行了一些操作，最后输出了结果。