在顺序表位置ps处插入元素x,编写函数Sqlist_Insert()

在顺序表中，在特定位置`ps`插入元素`x`，通常需要先移动后面的元素到新的位置以便给新元素腾出空间。下面是一个简单的伪代码示例来说明如何编写`Sqlist_Insert()`函数：

// 假设我们有一个名为SquenceList的简单结构体，包含数据成员data和一个size变量表示当前长度
struct SequenceList {
    int* data;
    int size;
    // 其他辅助函数...
};

void Sqlist_Insert(SequenceList& list, int x, int ps) {
    if (ps < 0 || ps > list.size) { // 检查索引是否有效
        throw std::out_of_range("Invalid index");
    }

    // 如果插入位置在最后，直接添加
    if (ps == list.size) {
        list.data[list.size] = x; // 扩展数组并添加
        ++list.size;
    } else {
        // 移动后面的所有元素一位向前
        for (int i = list.size - 1; i >= ps; --i) {
            list.data[i + 1] = list.data[i]; // 将元素依次复制到右边
        }
        // 插入新元素
        list.data[ps] = x;
    }
}