c语言顺序表

顺序表是一种线性表，可以用数组来实现。在 C 语言中，顺序表可以通过定义一个数组和一个变量来实现，其中数组用来存储数据元素，变量用来表示当前顺序表的长度。

以下是一个简单的 C 语言顺序表的实现：

#include <stdio.h>

#define MAXSIZE 100    // 定义顺序表的最大长度

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

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

// 插入元素
int InsertList(SqList *L, int i, int e) {
    if (i < 1 || i > L->length + 1) return 0;   // i 的范围不合法
    if (L->length >= MAXSIZE) return 0;         // 顺序表已满
    for (int j = L->length; j >= i; j--) {
        L->data[j] = L->data[j-1];              // 将元素后移
    }
    L->data[i-1] = e;                           // 插入新元素
    L->length++;                                // 长度加 1
    return 1;
}

// 删除元素
int DeleteList(SqList *L, int i) {
    if (i < 1 || i > L->length) return 0;       // i 的范围不合法
    for (int j = i; j < L->length; j++) {
        L->data[j-1] = L->data[j];              // 将元素前移
    }
    L->length--;                                // 长度减 1
    return 1;
}

// 查找元素
int SearchList(SqList *L, int e) {
    for (int i = 0; i < L->length; i++) {
        if (L->data[i] == e) return i+1;        // 找到元素
    }
    return 0;                                   // 没有找到元素
}

// 输出顺序表
void PrintList(SqList *L) {
    for (int i = 0; i < L->length; i++) {
        printf("%d ", L->data[i]);
    }
    printf("\n");
}

int main() {
    SqList L;
    InitList(&L);
    InsertList(&L, 1, 1);
    InsertList(&L, 2, 2);
    InsertList(&L, 3, 3);
    PrintList(&L);
    DeleteList(&L, 2);
    PrintList(&L);
    printf("%d\n", SearchList(&L, 3));
    return 0;
}

以上代码中，定义了一个 `SqList` 结构体，其中包含一个 `data` 数组和一个 `length` 变量。`InitList` 函数用来初始化顺序表，`InsertList` 函数用来插入元素，`DeleteList` 函数用来删除元素，`SearchList` 函数用来查找元素，`PrintList` 函数用来输出顺序表。在主函数中，演示了如何使用这些函数来操作顺序表。