Responsive image

问题 K: 第11关:递归求解单链表中的平均值

问题 K: 第11关:递归求解单链表中的平均值

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 11
[提交][状态][讨论版][命题人:]

题目描述

本关任务:利用单链表表示一个整数序列,利用递归的方法计算单链表中各个结点的平均值。
#include <iostream>

using namespace std;
typedef struct LNode {
  int data;
  struct LNode * next;
}
LNode, * linkList;
void CreateList_R(linkList & L, int n) { //后插法创建单链表
  L = new LNode;
  L -> next = NULL;
  linkList r = L;
  for (int i = 0; i < n; i++) {
    linkList p = new LNode;
    cin >> p -> data;
    p -> next = NULL;
    r -> next = p;
    r = p;
  }
}
double GetAverage(linkList L, int n) { //递归求解单链表中的平均值
  /**************begin************/
 


  /**************end************/
}
int main() {
  int n;
  while (cin >> n) {
    if (n == 0) break;
    linkList L;
    CreateList_R(L, n);
    L = L -> next; //L指向首元结点
    printf("%.2f\n", GetAverage(L, n)); //输出保留两位小数
  }
  return 0;
}



输入描述

多组数据,每组数据有两行,第一行为链表的长度n,第二行为链表的n个元素(元素之间用空格分隔)。当n=0时输入结束。

输出描述

对于每组数据分别输出一行,对应链表中的各个结点的平均值,输出保留两位小数。

样例输入

4
1 2 3 4
6
1 1 1 1 1 1
0

样例输出

2.50
1.00

提示


组合提交代码,你仅需要提交





double GetAverage(linkList L, int n) { //递归求解单链表中的平均值


  /**************begin************/


  








  /**************end************/


}




[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版