编写一个Java程序,使用数组来实现一个简单的线性表,并实现插入操作

线性表是一种基础的数据结构,它可以存储一系列元素。在这个练习中,我们将使用数组来实现一个线性表,并实现向线性表中插入一个新元素的操作。

题目要求

编写一个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
喜欢就支持一下吧
点赞13赞赏 分享