使用c语言来建立顺序存储的线性表 包括建立 插入 删除 查找

建立：

#include<stdio.h>
#include<stdlib.h>

#define MAXSIZE 100  // 定义线性表的最大长度

typedef struct {
    int data[MAXSIZE]; // 存储线性表元素
    int length; // 当前线性表的长度
} SqList;

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

int main() {
    SqList L;
    InitList(&L);
    return 0;
}

插入：

int ListInsert(SqList *L, int i, int e) { // 在线性表L中的第i个位置插入元素e
    if(i < 1 || i > L->length + 1) { // 判断插入位置是否合法
        return 0; // 插入失败
    }
    if(L->length == MAXSIZE) { // 判断线性表是否已满
        return 0; // 插入失败
    }
    for(int j = L->length; j >= i; j--) { // 将第i个位置及之后的元素后移
        L->data[j+1] = L->data[j];
    }
    L->data[i] = e; // 将元素e插入第i个位置
    L->length++; // 线性表长度加1
    return 1; // 插入成功
}

删除：

int ListDelete(SqList *L, int i) { // 删除线性表L中的第i个元素
    if(i < 1 || i > L->length) { // 判断删除位置是否合法
        return 0; // 删除失败
    }
    for(int j = i; j < L->length; j++) { // 将第i+1个位置及之后的元素前移
        L->data[j] = L->data[j+1];
    }
    L->length--; // 线性表长度减1
    return 1; // 删除成功
}

查找：

int LocateElem(SqList *L, int e) { // 在线性表中查找元素e的位置
    for(int i = 1; i <= L->length; i++) {
        if(L->data[i] == e) {
            return i; // 返回元素e的位置
        }
    }
    return 0; // 未找到元素e
}