BSJ1995 2016-03-23 05:38 采纳率: 10%
浏览 1377

实现以下对单链表的操作,要求单链表一次遍历效率(数据结构c++)

double averageExceptMaxMin(SinglyList &list) ​//去掉最高分和最低分,再求平均值

  • 写回答

2条回答

  • threenewbee 2016-03-23 07:48
    关注
     double averageExceptMaxMin(SinglyList &list)
    {
        double d = 0.0;
            int n = 0;
            double max = 0.0;
            double min = 0.0;
         Node * node = &list.head;
         while (node != NULL)
            {
                d += node->value;
                    n++;
                    if (max < node->value) max = node->value;
                    if (min > node->value) min = node->value;
                node = node->next;
            }
            return (d - max - min) / (double)(n - 2);
    }
    
    评论

报告相同问题?

悬赏问题

  • ¥15 Arcgis相交分析无法绘制一个或多个图形
  • ¥15 seatunnel-web使用SQL组件时候后台报错,无法找到表格
  • ¥15 fpga自动售货机数码管(相关搜索:数字时钟)
  • ¥15 用前端向数据库插入数据,通过debug发现数据能走到后端,但是放行之后就会提示错误
  • ¥30 3天&7天&&15天&销量如何统计同一行
  • ¥30 帮我写一段可以读取LD2450数据并计算距离的Arduino代码
  • ¥15 飞机曲面部件如机翼,壁板等具体的孔位模型
  • ¥15 vs2019中数据导出问题
  • ¥20 云服务Linux系统TCP-MSS值修改?
  • ¥20 关于#单片机#的问题:项目:使用模拟iic与ov2640通讯环境:F407问题:读取的ID号总是0xff,自己调了调发现在读从机数据时,SDA线上并未有信号变化(语言-c语言)