线性表的顺序实现代码

以下是线性表的顺序实现代码示例：

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

typedef struct {
    int data[Maxsize]; // 存储线性表元素的数组
    int length; // 线性表的当前长度
} sqlist;

// 初始化线性表
void InitList(sqlist &L) {
    L.length = 0;
}

// 获取线性表中第i个元素的值
bool GetElem(sqlist L, int i, int &e) {
    if (i < 1 || i > L.length) {
        return false;
    }
    e = L.data[i-1];
    return true;
}

// 在线性表中查找元素e的位置
int LocateElem(sqlist L, int e) {
    for (int i = 0; i < L.length; i++) {
        if (L.data[i] == e) {
            return i+1;
        }
    }
    return 0;
}

// 在线性表的第i个位置插入元素e
bool ListInsert(sqlist &L, int i, int e) {
    if (i < 1 || i > L.length+1 || L.length >= Maxsize) {
        return false;
    }
    for (int j = L.length; j >= i; j--) {
        L.data[j] = L.data[j-1];
    }
    L.data[i-1] = e;
    L.length++;
    return true;
}

// 删除线性表中第i个元素
bool ListDelete(sqlist &L, int i) {
    if (i < 1 || i > L.length) {
        return false;
    }
    for (int j = i; j < L.length; j++) {
        L.data[j-1] = L.data[j];
    }
    L.length--;
    return true;
}

// 在线性表的末尾添加元素
bool AppendElem(sqlist &L, int e) {
    if (L.length >= Maxsize) {
        return false;
    }
    L.data[L.length] = e;
    L.length++;
    return true;
}