助力1024 线性表的创建Java实现版

 代码部分：

因为其注释写的很清楚了就不多做说明

/**
 * sequenceList 类
 * 操作人：小白
 * 日期：2021/10/24
 * 时间：08:00
 * 实现线性表
 */
public class sequenceList<T> {

    private int length; // 线性表的长度
    final int maxSize = 10; // 线性表的最大长度
    private T[] listArray; // 存储元素的数组对象

    // 初始化一个线性表
    public sequenceList(){
        length = 0;
        listArray = (T[]) new Object[maxSize];
    }
    // 初始化一个设定长度的线性表
    public sequenceList(int n){
        if (n <= 0){
            System.out.println("error");
            System.exit(1);
        }
        length = 0;
        listArray = (T[]) new Object[n];
    }
    // 在指定位置增加一个元素
    public boolean add(T obj,int pos){
        // 如果输入的位置小于1或者是大于了设定的数组长度，自然会出错，这里就报错提示
        if (pos < 1 || pos > length + 1){
            System.out.println("该位置无法找到，请重试");
            return false;
        }
        // 因为这里是增加的方法
        // 如果发现数组中已经存在的元素数量与数组的最大长度相等
        // 也就是说再插入一个元素就超过了数组原长度
        // 那么数组做一次长度扩充，长度扩充为原来的两倍
        if (length == listArray.length){
            T[] p = (T[]) new Object[length * 2];
            for (int i = 0; i < length; i++) {
                p[i] = listArray[i];
            }
            listArray = p;
        }
        // 这里开始这个方法的重点，增加一个元素
        // 首先是将指定位置之后的元素全部向后移一位
        // 然后再开始插入，数组长度加一
        for (int i = length; i >= pos; i--) {
            listArray[i] = listArray[i-1];
        }
        listArray[pos-1] = obj;
        length++;
        return true;
    }
    // 在指定位置删除一个元素
    public T remove (int pos){
        if (isEmpty()){
            System.out.println("该顺序表为空，无法删除元素");
            return null;
        } else {
            if (pos < 1 || pos > length){
                System.out.println("该位置无法找到，请重试");
                return null;
            }
            // 将要被删除的元素做一次备份，返回回去
            T x = listArray[pos-1];
            for (int i = pos; i <= length; i++) {
                listArray[i-1] = listArray[i];
            }
            length--;
            return x;
        }
    }
    // 查找线性表中有没有这个元素
    public int find (T obj){
        if (isEmpty()) {
            System.out.println("顺序表为空！");
            return -1;
        } else {
            for (int i = 0; i < length; i++) {
                if (listArray[i].equals(obj)){
                    return i+1;
                }
            }
        }
        return -1;
    }
    // 获取线性表中的一个元素
    public T value(int pos){
        if (isEmpty()){
            System.out.println("顺序表为空！");
            return null;
        } else {
            if (pos < 1 || pos > length){
                System.out.println("找不到该位置！");
                return null;
            }
        }
        return listArray[pos-1];
    }
    // 在指定位置更新线性表中的一个元素
    public boolean modify(T obj,int pos){
        if (isEmpty()){
            System.out.println("顺序表为空！");
            return false;
        }else{
            if (pos < 1 || pos > length){
                System.out.println("error");
                return false;
            }
            listArray[pos-1] = obj;
            return true;
        }
    }
    // 判断线性表是否为空
    public boolean isEmpty(){
        return length == 0;
    }
    // 返回线性表中的元素个数
    public int size(){
        return length;
    }
    // 输出线性表中的所有元素
    public void nextOrder(){
        for (int i = 0; i < length; i++) {
            System.out.println(listArray[i]);
        }
    }
    // 删除整个线性表
    public void clear(){
        length = 0;
    }
}

如果需要测试可以用以下测试代码：

/**
 * test 类
 * 操作人：小白
 * 日期：2021/10/24
 * 时间：08:01
 */
public class test {
    public static void main(String[] args) {
        sequenceList<Integer> L = new sequenceList<Integer>();
        int []date = {23,56,12,49,35};
        for (int i = 0; i < date.length; i++) {
            L.add(date[i],i+1);
        }
        L.nextOrder();
        System.out.println(L.size());
        System.out.println(L.remove(2));
        System.out.println(L.size());
        L.nextOrder();
        L.find(33);
        L.modify(33,4);
        L.find(33);
        System.out.println(L.value(4));

    }
}

输出结果如下：