设计一个线性表，采用顺序存储结构，插入一个元素的代码

设计一个简单的线性表（如数组或动态数组）采用顺序存储结构，通常包含以下几个步骤：

1. 定义数据结构：首先需要一个数据结构表示数组，例如可以是一个`Element`类用于封装元素值，并有一个整数类型的`size`变量来记录当前元素的数量。

class LinearList {
    private Element[] elements;
    private int size;

    // 构造函数、getter/setter 省略...
}

2. 初始化数组：创建时，数组长度设为初始容量，比如0或一个合理的默认值。

public LinearList(int initialCapacity) {
    this.elements = new Element[initialCapacity];
    this.size = 0;
}

3. 插入元素方法：我们提供一个`insert`方法，如果还有空间，则将新元素追加到数组末尾；若已满，需要扩展数组。

public void insert(int index, Element value) {
    if (index < 0 || index > size) {
        throw new IndexOutOfBoundsException("Index out of bounds");
    }

    if (size == elements.length) {  // 扩展数组
        resize(size * 2);  // 新建一个两倍大小的新数组
    }

    System.arraycopy(elements, index, elements, index + 1, size - index);
    elements[index] = value;  // 插入新元素
    size++;
}

private void resize(int newSize) {
    Element[] newArray = new Element[newSize];
    for (int i = 0; i < size; i++) {
        newArray[i] = elements[i];
    }
    elements = newArray;
}