题目描述
本关任务:利用单链表表示一个整数序列,利用递归的方法计算单链表中各个结点的平均值。
输入描述
多组数据,每组数据有两行,第一行为链表的长度n,第二行为链表的n个元素(元素之间用空格分隔)。当n=0时输入结束。
输出描述
对于每组数据分别输出一行,对应链表中的各个结点的平均值,输出保留两位小数。
代码实现
#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)
{
if (L == nullptr)
return 0;
if(n == 1)
return L->data;
return (L->data + (n- 1) * GetAverage(L->next, n - 1)) / n;
}
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;
}