数据结构顺序表的实现

顺序表是一种简单的数据结构，它可以用一块连续的内存空间存储具有相同类型的数据元素。下面是顺序表的实现：

#define MaxSize 100 // 定义最大长度

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

// 初始化顺序表
void InitList(SqList &L) {
    for (int i = 0; i < MaxSize; i++) {
        L.data[i] = 0; // 将数组元素全部赋值为0
    }
    L.length = 0; // 初始化顺序表长度为0
}

// 插入元素
bool InsertList(SqList &L, int i, int x) {
    if (i < 1 || i > L.length + 1) { // 判断i的范围是否有效
        return false;
    }
    if (L.length >= MaxSize) { // 判断顺序表是否已满
        return false;
    }
    for (int j = L.length; j >= i; j--) { // 将第i个元素及之后的元素后移
        L.data[j] = L.data[j - 1];
    }
    L.data[i - 1] = x; // 在位置i处插入新元素x
    L.length++; // 长度加1
    return true;
}

// 删除元素
bool DeleteList(SqList &L, int i) {
    if (i < 1 || i > L.length) { // 判断i的范围是否有效
        return false;
    }
    for (int j = i; j < L.length; j++) { // 将第i个元素之后的元素前移
        L.data[j - 1] = L.data[j];
    }
    L.length--; // 长度减1
    return true;
}

// 查找元素
int SearchList(SqList L, int x) {
    for (int i = 0; i < L.length; i++) {
        if (L.data[i] == x) {
            return i + 1; // 返回元素的位置
        }
    }
    return 0; // 未找到返回0
}

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

其中，`InitList`函数用于初始化顺序表，`InsertList`函数用于在顺序表的第`i`个位置插入元素`x`，`DeleteList`函数用于删除顺序表的第`i`个元素，`SearchList`函数用于查找元素`x`在顺序表中的位置，`PrintList`函数用于输出顺序表中的所有元素。