在单链表里如何将所有的unique data进行average

原题目是：Calculate the average of all unique data in a LLL

题目中的LLL就是linear linked list，翻译成就是单链表。
至于单链表的知识点，小编就不在此介绍了。

下面是代码展示

//This is the list.h#include<iostream>#include<cctype>#include<cstring>using namespace std;struct node{    int data;    node * next;};class list{    public:        //These funtions are already writter to you        list();  //supplied        ~list(); //supplied        void build(); //supplied        void display(); //supplied        //Average all the unique data in the LLL        float average_unique();    private:        //Average all the unique data in the LLL        float average_unique(node * head, node * current, int & num);        int average_unique(node * head, int num);};

解释一下，在.h文件里，在private session，参数num 为什么要return by reference? 因为这个num是专门将所有的unique data求和的结果存储起来的。

下面是展示如何用递归来实现这个功能：

//This is the list.cpp file#include "list.h"float list::average_unique(){    int num = 0;    float result = average_unique(head,head,num);    return float(num / result);}float list::average_unique(node * head, node * current, int & num){    if(!head || !current)        return 0.0;    if(average_unique(head,current->data) == 1)    {        cout<<current->data<<" ";        num += current->data;        return average_unique(head,current->next,num) + 1;    }    return average_unique(head,current->next,num);}int list::average_unique(node * head, int num){    if(!head)        return 0;    if(head->data == num)        return average_unique(head->next,num) + 1;    return average_unique(head->next,num);}

如果大家会如何找到unique data，那么这儿将所有的unique data进行average，那应该不是很难，就是添加一点运算。

下面是运行结果展示：

这就是如何实现这个功能的代码。