构造一个顺序表并将其初始化。将顺序表初始化为1,2,3,4,5 并实现顺序表的插入、删除、查询运算算法。

构造一个顺序表并初始化的过程通常涉及以下几个步骤：

1. 定义一个顺序表结构体或类，包含数据元素的数组以及一些辅助属性如长度、容量等。

class SequentialList {
private:
    int* elements; // 存储整数的数组
    int size;      // 当前元素的数量
    int capacity;  // 数组的最大容量

public:
    SequentialList(int initialCapacity = 5) : size(0), capacity(initialCapacity) {
        elements = new int[capacity];
    }

    // 初始化方法
    void initialize(int values[], int n) {
        if (n > capacity) {
            resize(n);
        }
        for (int i = 0; i < n; ++i) {
            elements[size++] = values[i];
        }
    }
};

在这个例子中，我们创建了一个`SequentialList`类，通过`initialize`函数可以初始化列表为给定的一系列值。

接下来，我们可以实现插入、删除和查询操作：

- 插入：在指定位置添加新元素，如果已满则需要动态扩容。

void insert(int value, int position) {
    if (position >= size || position < 0) {
        std::cout << "Invalid position.\n";
        return;
    }
    
    if (size == capacity) {
        resize(capacity * 2); // 动态扩容
    }

    for (int i = size - 1; i >= position; --i) {
        elements[i + 1] = elements[i];
    }
    elements[position] = value;
    size++;
}

- 删除：移除指定位置的元素，并调整后续元素的位置。

void remove(int position) {
    if (position >= size || position < 0) {
        std::cout << "Invalid position.\n";
        return;
    }

    for (int i = position; i < size - 1; ++i) {
        elements[i] = elements[i + 1];
    }
    size--;
    if (size == capacity / 4 && capacity > 0) { // 如果剩下四分之一空间，缩小容量
        resize(capacity / 2);
    }
}

- 查询：获取指定位置的元素值。

int query(int position) const {
    if (position < 0 || position >= size) {
        throw std::out_of_range("Index out of range.");
    }
    return elements[position];
}