数据结构线性表代码题

好的，我已经了解了您的问题。以下是一个简单的线性表的代码实现：

#include <iostream>
using namespace std;

const int MAXSIZE = 100; // 线性表的最大长度

typedef struct {
    int data[MAXSIZE]; // 存储元素的数组
    int length; // 线性表的当前长度
} SqList; // 顺序表类型定义

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

// 插入元素
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]; // 将第 i 个元素及之后的元素后移
    }
    L.data[i - 1] = e; // 插入新元素
    L.length++; // 线性表长度加 1
    return true;
}

// 删除元素
bool ListDelete(SqList &L, int i, int &e) {
    if (i < 1 || i > L.length) {
        return false; // 删除位置不合法
    }
    e = L.data[i - 1]; // 将被删除的元素赋值给 e
    for (int j = i; j < L.length; j++) {
        L.data[j - 1] = L.data[j]; // 将第 i 个元素之后的元素前移
    }
    L.length--; // 线性表长度减 1
    return true;
}

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

// 输出线性表
void PrintList(SqList L) {
    for (int i = 0; i < L.length; i++) {
        cout << L.data[i] << " ";
    }
    cout << endl;
}

int main() {
    SqList L;
    InitList(L);
    ListInsert(L, 1, 1);
    ListInsert(L, 2, 2);
    ListInsert(L, 3, 3);
    PrintList(L); // 输出：1 2 3
    int e;
    ListDelete(L, 2, e);
    PrintList(L); // 输出：1 3
    cout << LocateElem(L, 3) << endl; // 输出：2
    return 0;
}