数据结构--ArrayList01删除最小元素

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

2)基本思路:该顺序表不是有序的顺序表,我们需要找出最小的元素以及这个元素的位置,所以通过从头到尾依次遍历的方式,找到最小的元素和最小元素的位置;然后用顺序表的最后一个元素替换该最小值元素。

3)代码:

源码中使用到的ArrrayList,是调用的是自己实现的ArrayList,自己实现的ArrayList源码地址:https://blog.csdn.net/u012441545/article/details/89667486

package com.sam.datastruct.arrayList;

public class P2_01 {
   public Integer function(ArrayList list){
      Integer result;
      if (list.size() == 0) {
         System.err.println("list is null");//如果顺序表为空,给出报错提示
         return null;
      }
      int minIndex = 0;
      for(int i = 1; i < list.size(); ++i){  //从前往后遍历顺序表
         if (list.get(i) < list.get(minIndex)) {
         

你可能感兴趣的:(数据结构,算法,最强面试宝典,数据结构,顺序表)