如何在C++中建立一个顺序表

建立顺序表的过程可以分为以下几个步骤：

1. 准备工作

在C++中建立顺序表，我们需要先定义一个结构体来表示顺序表的元素，包含数据和序号信息。比如我们可以这样定义：

struct ListElement {
    int data; // 数据
    int index; // 序号
}

2. 建立顺序表

接下来我们可以使用一个数组来保存顺序表中的元素，需要先定义数组的长度。比如我们定义长度为100的数组：

const int MAX_SIZE = 100;
ListElement list[MAX_SIZE];
int length = 0; // 当前元素个数

现在我们就可以向数组中添加元素来建立顺序表了。比如我们可以定义一个函数来添加元素：

void addElement(ListElement element) {
    if (length >= MAX_SIZE) { // 达到最大长度，不能再添加
        return;
    }

    list[length] = element;
    element.index = length;
    length++;
}

在这个函数中，我们先判断当前元素个数是否达到数组的最大长度，如果达到了就直接返回，否则就将元素添加到数组中，并将元素的序号设为当前元素个数。注意当元素添加成功后，我们需要将当前元素个数加1。

3. 操作顺序表

现在我们已经建立好了一个顺序表，接下来可以进行一些操作来获取、修改、删除元素等。比如我们可以定义一个函数来获取指定序号的元素：

ListElement getElement(int index) {
    if (index < 0 || index >= length) { // 序号不合法
        // 可以抛出异常或者返回一个默认值
        // 这里返回一个空元素
        return ListElement{0, -1};
    }

    return list[index];
}

在这个函数中，我们首先判断指定的序号是否合法，如果不合法就返回一个空元素。否则就返回相应序号的元素。

4. 完整示例

下面是一个完整的示例程序，包含建立顺序表，添加元素，获取元素等操作：

#include <iostream>

using namespace std;

struct ListElement {
    int data; // 数据
    int index; // 序号
};

const int MAX_SIZE = 100;
ListElement list[MAX_SIZE];
int length = 0; // 当前元素个数

void addElement(ListElement element) {
    if (length >= MAX_SIZE) { // 达到最大长度，不能再添加
        return;
    }

    list[length] = element;
    element.index = length;
    length++;
}

ListElement getElement(int index) {
    if (index < 0 || index >= length) { // 序号不合法
        // 可以抛出异常或者返回一个默认值
        // 这里返回一个空元素
        return ListElement{0, -1};
    }

    return list[index];
}

int main() {
    ListElement e1 = {10, 0};
    ListElement e2 = {20, 0};
    ListElement e3 = {30, 0};
    addElement(e1);
    addElement(e2);
    addElement(e3);

    // 获取第1个元素
    ListElement firstElement = getElement(0);
    cout << "first element data is " << firstElement.data << endl;

    // 获取第2个元素
    ListElement secondElement = getElement(1);
    cout << "second element data is " << secondElement.data << endl;

    // 获取第3个元素
    ListElement thirdElement = getElement(2);
    cout << "third element data is " << thirdElement.data << endl;

    // 获取第4个元素，超出了数组长度
    ListElement fourthElement = getElement(3);
    cout << "fourth element data is " << fourthElement.data << endl;

    return 0;
}

输出结果为：

first element data is 10
second element data is 20
third element data is 30
fourth element data is 0

可以看到，我们成功建立了一个顺序表，并且可以对其进行一些操作。