001.王道习题17页第一题

1.从顺序表中删除具有最小元素的值(假设唯一),并由函数返回被删元素的数值,空出的位置由最后一个元素填补,若顺序表为空,则显示错误信息并退出运行

package com.lll.demo04;

/**
 * 从顺序表中删除具有最小元素的值(假设唯一),并由函数返回被删元素的数值,空出的位置由最后一个元素填补,若顺序表为空,则显示错误信息并退出运行
 */
public class SequentialTables
{
    public int[] data;
    public int size;

    public SequentialTables()
    {
        data = new int[10];
        size = 0;
    }

    //对顺序表进行判断
    public void isEmpty()
    {
        if (size == 0)
        {
            System.out.print("数组为空,请添加数组元素!");
            return;
        }
    }

    //添加元素
    public void addList(int element)
    {
        data[size] = element;
        size++;
    }


    //对顺序表进行删除
    public int remove(int eject)
    {
        this.isEmpty();
        for (int i = 0; i < size; i++)
        {
            if (data[i] == eject)
            {
                data[i] = data[size-1];
            }
        }
        return eject;
    }

    //显示所有元素
    public void  show()
    {
        for (int i = 0; i < size; i++)
        {
            System.out.print(data[i]);
        }
    }

}

 

posted @ 2022-06-05 10:00  李林林  阅读(36)  评论(0编辑  收藏  举报