用java编写顺序表中插入元素的函数代码
时间: 2024-10-16 13:03:18 浏览: 0
在Java中,我们可以创建一个简单的顺序表(也称为数组列表)类,其中包含一个动态大小的数组用于存储元素,并提供一个`insertElement`函数来插入新元素。这里是一个基础的实现示例:
```java
public class SequentialList {
private int[] elements; // 存储元素的数组
private int size; // 当前元素的数量
public SequentialList(int initialCapacity) {
this.elements = new int[initialCapacity];
this.size = 0;
}
// 插入元素到指定位置
public void insertElement(int index, int value) {
if (index < 0 || index > size) {
throw new IndexOutOfBoundsException("Index out of bounds");
} else 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) {
int[] newArray = new int[newSize];
for (int i = 0; i < size; i++) {
newArray[i] = elements[i];
}
elements = newArray;
}
// 示例用法
public static void main(String[] args) {
SequentialList list = new SequentialList(5);
list.insertElement(0, 10);
list.insertElement(2, 20);
}
}
```
这个示例中,`insertElement`函数首先检查索引是否越界,然后判断数组是否已满。如果已满,就将数组扩大一倍容量并复制原有元素,最后插入新值并更新元素数量。
阅读全文