线性表是一种基础的数据结构,它可以存储一系列元素。在这个练习中,我们将使用数组来实现一个线性表,并实现向线性表中插入一个新元素的操作。
题目要求
编写一个Java程序,使用数组来实现一个简单的线性表,并实现插入操作。
题目任务
定义一个固定大小的数组来存储线性表中的元素。
实现一个函数来显示线性表中的所有元素。
实现一个插入函数,该函数接受两个参数:要插入的位置(索引)和要插入的元素值。
如果插入位置合法(即不超出数组的大小),则将元素插入到指定位置,并将后续所有元素向后移动一位。
如果插入位置不合法,则输出错误信息。
案例代码
以下是符合要求的Java程序示例,实现了一个简单的线性表,并包含了插入操作:
public class LinearList {
private static final int SIZE = 5; // 线性表的固定大小
private int[] array = new int[SIZE];
private int size = 0;
// 显示线性表中的所有元素
public void displayList() {
System.out.print("Linear List: ");
for (int i = 0; i < size; i++) {
System.out.print(array[i] + " ");
}
System.out.println();
}
// 插入操作
public void insert(int index, int value) {
if (index < 0 || index > size) {
System.out.println("Error: 插入位置不合法");
return;
}
if (size >= SIZE) {
System.out.println("Error: 线性表已满,无法插入新元素");
return;
}
// 将插入位置后的元素都向后移动一位
for (int i = size - 1; i >= index; i--) {
array[i + 1] = array[i];
}
// 在指定位置插入新元素
array[index] = value;
size++;
System.out.println("成功插入元素 " + value + " 到位置 " + index);
}
public static void main(String[] args) {
LinearList list = new LinearList();
list.displayList();
list.insert(0, 10);
list.insert(1, 20);
list.insert(2, 30);
list.displayList();
list.insert(1, 15);
list.insert(5, 40); // 超出范围
list.displayList();
}
}
这段Java程序定义了一个LinearList类,实现了一个固定大小的线性表,并包含了显示列表和插入操作的方法。在main函数中,创建了一个LinearList对象,并演示了插入元素到线性表中的操作。
© 版权声明
本站资源来自互联网收集,仅供用于学习和交流,请勿用于商业用途。如有侵权、不妥之处,请联系站长并出示版权证明以便删除。敬请谅解!
THE END