用单链表进行求平均数（去掉最大数，最小数）

阳光穿透心脏的1/2处 2022-08-14 03:54 129阅读 0赞

package DataStructureTestmain;
    
    
    import DataStructureTestSinglyLinkedList.Node;
    import DataStructureTestSinglyLinkedList.SinglyLinkedList;
    
    
    public class SinglyLinkedList_average {
    	public static Integer[] random(int n)//返回产生n个随机数的数组
    	{
    		Integer[] element = new Integer[n];
    		for(int j=0;j<n;j++)
    			element[j]= new Integer((int) (Math.random()*100));
    		return element;
    	}
    	
    	public static double averageExceptMaxMin(SinglyLinkedList<Integer> list)
    	{
    		if(list.isEmpty())
    			throw new IllegalArgumentException("不能对空单链表计算平均值。");
    		
    		int sum=0,i=0,max=Integer.MIN_VALUE,min=Integer.MAX_VALUE;//i为数据记录器
    		Node<Integer> p= list.head.next;
    		while(p!=null)
    		{
    			int value= p.data.intValue();
    			sum+=value;
    			if(value>max)
    				max=value;
    			if(value<min)
    				min=value;
    			p=p.next;
    			i++;
    		}
    		
    		
    		if(i==1|i==2)
    			return (double)(sum/i);
    		return (double)(sum-max-min)/(i-2);
    	}
    	
    	public static void main(String[] args)
    	{
    		SinglyLinkedList<Integer> list= new SinglyLinkedList<Integer>(random(10));
    		System.out.println("这些数字是"+list.toString());
    		System.out.print("去极端平均数"+averageExceptMaxMin(list));
    	}
    	
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，129人围观）

还没有评论，来说两句吧...

相关阅读

相关 poj3264（线段数求最大最小值）

Balanced Lineup <table> <tbody> <tr> <td><strong>Time Limit:</strong> 500

忘是亡心i/ 2024年02月18日 19:13/ 0 赞/ 22 阅读

相关 python 取list 里面最大的数或者最小数

python 取list 里面最大的数或者最小数,方法很简单,因为python 有内置函数,去list 的最大值和最小值的,分别是max 和min list_a =

桃扇骨/ 2023年01月16日 11:11/ 0 赞/ 111 阅读

相关求单链表的最大值与原地逆转

数据结构链表一章已学习完毕，因此编了一个程序用以实现链式表的构建，插入，查找，求最大值，以及原地逆转。除了求最大值与原地逆转之外都是常规操作，不再赘述，着重分析最大值与逆转

﹏ヽ暗。殇╰゛Y/ 2022年09月29日 02:01/ 0 赞/ 169 阅读

相关求数组中第二最大数

include <stdio.h> include <stdlib.h> include <time.h> define N 10

傷城~/ 2022年08月27日 08:55/ 0 赞/ 149 阅读

相关用单链表进行求平均数（去掉最大数，最小数）

package DataStructureTestmain; import DataStructureTestSinglyLinkedLis

阳光穿透心脏的1/2处/ 2022年08月14日 03:54/ 0 赞/ 130 阅读

相关求数组中区间中最小数*区间所有数和的最大值

给定一个数组序列，使得区间经过如下计算的值是所有区间中最大的:区间中的最小数\区间所有数的和如\[6，2，1\]，则求出区间为\[6\] 输入: 3 6 2 1

- 日理万妓/ 2022年06月08日 05:41/ 0 赞/ 166 阅读

相关 java 一维数组求最大数最小数

package 第二次作业; //java包 import java.util.S

Dear 丶/ 2022年06月07日 03:54/ 0 赞/ 196 阅读

相关求矩阵最大两个数

input 接下来的四行每行包括五个整数。代表一个四行五列的矩阵，矩阵元素全部是整数。 output 可能有多组测试数据，对于每组数

左手的ㄟ右手/ 2022年06月01日 10:38/ 0 赞/ 224 阅读

相关数串求最大值

![Center][]![Center 1][] 一、解法一 import java.util.; public class Main {

Love The Way You Lie/ 2022年05月27日 23:00/ 0 赞/ 212 阅读

相关 java求最大数组和

1. 项目要求最大子数组和问题的源程序代码；运行界面截图；算法设计结果，自行选择相应的工具进行表达；单元测试的构建，在集成开发工具中完成，至少

不念不忘少年蓝@/ 2021年11月09日 04:48/ 0 赞/ 362 阅读