顺序表的连续插入代码

在许多编程语言中，顺序表（也称为数组列表）通常是一个简单的线性数据结构，元素按照它们的索引顺序存储。当我们需要在顺序表中连续插入新元素时，可以直接在指定位置追加新的元素。这里以C++为例，给出一个基本的连续插入操作的代码：

// 假设我们有一个动态大小的顺序表模板
template <typename T>
class SequentialList {
private:
    T* data; // 存储元素的指针
    int size; // 当前元素的数量
    int capacity; // 容量

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

    // 连续插入函数，假设index是非负数，并且小于当前size
    void insertAt(int index, const T& value) {
        if (index < 0 || index > size) {
            throw std::out_of_range("Invalid insertion index");
        }

        // 如果已满并且需要扩容，先分配新的内存
        if (size == capacity && size + 1 >= capacity) {
            resize(capacity * 2);
        }

        // 将后面的元素向右移动一位
        for (int i = size; i > index; --i) {
            data[i] = data[i - 1];
        }
        // 插入新值
        data[index] = value;
        ++size;
    }

    // ... 其他方法...

private:
    void resize(int newCapacity) {
        T* newData = new T[newCapacity];
        for (int i = 0; i < size; ++i) {
            newData[i] = data[i];
        }
        delete[] data;
        data = newData;
        capacity = newCapacity;
    }
};

这个例子展示了如何在一个顺序表中插入元素到给定的位置，同时处理了容量不足时的扩容。注意，这只是一个基础版本，实际应用中可能还需要添加异常处理和其他细节。