顺序表数据结构实现：插入、删除与查找

数据结构的顺序表是计算机科学中一种基本的数据组织方式，它是一种线性的、连续的存储结构，其中元素按顺序依次存储。在C/C++中，我们可以用结构体来定义一个顺序表，通常包括一个整型数组和一个表示当前元素数量的整型变量。 在给出的代码中，`SeqList` 结构体包含了两个成员：`list` 是一个大小为 `MaxSize` 的整型数组，用于存储数据；`size` 则记录了当前顺序表中元素的个数。`MaxSize` 被定义为100，意味着该顺序表的最大容量为100个元素。 `ListInitiate` 函数用于初始化顺序表，将 `size` 设置为0，表示顺序表为空。 `ListLength` 函数返回顺序表的长度，即 `size` 的值，这提供了获取表中元素数量的功能。 `ListInsert` 函数实现了在指定位置 `i` 插入元素 `x`。首先检查顺序表是否已满（`size >= MaxSize`），如果满了，则输出错误信息并返回0。然后检查插入位置是否合法（`i < 0` 或 `i > size`）。合法的情况下，通过循环将数组中从 `i` 到 `size-1` 的元素向右移动一位，为新元素 `x` 在 `i` 处腾出空间，最后更新 `size`。 `ListDelete` 函数用于删除指定位置 `i` 的元素，并将删除的元素值存放在 `*x` 中。同样，先检查顺序表是否为空，如果为空则输出错误信息并返回0。接着检查删除位置是否合法，不合法则输出错误信息。合法情况下，将 `i` 位置的元素值复制到 `*x`，然后从 `i+1` 到 `size-1` 的元素向前移动一位覆盖删除的位置，最后减小 `size`。 `ListGet` 函数用于获取指定位置 `i` 的元素值，将其存储在 `*x` 中。函数会检查位置 `i` 是否合法，不合法则输出错误信息并返回0，否则将 `list[i]` 的值赋给 `*x` 并返回1。 `main` 函数是一个简单的交互式程序，用于测试上述顺序表操作。它初始化一个顺序表，然后进入一个无限循环，让用户选择执行插入、删除、获取元素或查看长度等操作。 这段代码提供了一个基础的顺序表实现，包括了插入、删除、获取和查询长度等基本操作，适合初学者理解和学习数据结构中的顺序表概念。在实际应用中，可能需要扩展此实现，例如增加动态扩容功能，以适应更多元素的存储需求。