2 bsj1995 BSJ1995 于 2016.03.23 13:38 提问

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

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

2个回答

caozhy
caozhy   Ds   Rxr 2016.03.23 15: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);
}
caozhy
caozhy double min = 0.0; 这个修改下 double min = 101.0; //假设分数最高是100
一年多之前 回复
caozhy
caozhy double min = 0.0; 这个修改下 double min = 101.0; /假设分数最高是100
一年多之前 回复
caozhy
caozhy   Ds   Rxr 2016.03.23 15:57

其中具体和你链表有关的细节你照着修改下。

Csdn user default icon
上传中...
上传图片
插入图片
准确详细的回答,更有利于被提问者采纳,从而获得C币。复制、灌水、广告等回答会被删除,是时候展现真正的技术了!