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<Integer> 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)) {