已知f为单链表的表头指针， 链表中存储的都是整型数据，试写出实现下列运算的递归算法： ① 求链表中的最大整数； ② 求链表的结点个数； ③ 求所有整数的平均值。

正确答案：① int GetMax（LinkList p） { if（!p->next） return p->data； else { int max=GetMax（p->next）； return p->data>=max？ p->data：max； } } ② int GetLength（LinkList p） { if（!p->next） return 1； else { return GetLength（p->next）+1； } } ③ double GetAverage（LinkList p ， int n） { if（!p->next） return p->data； else { double

A.e=GetAverage（p->next，n-1）； return （ave*（n-1）+p->data）/n； } }