已知first为单链表的表头指针，链表中储存的都是整型数据，写出下列运算的递归算法：（1）求链表中的最大整数。（2）求链表的结点个数。（3）求链表中所有元素的平均值。_f为单链表的表头指针, 链表中存储的都是整型数据,试写出实现下列运算的递归算法:

已知first为单链表的表头指针，链表中储存的都是整型数据，写出下列运算的递归算法：
（1）求链表中的最大整数。
（2）求链表的结点个数。
（3）求链表中所有元素的平均值。

源代码：

#include<stdio.h>
#include<stdlib.h>
#define MAXSIZE 100
#define OK 1
#define ERROR 0
typedef int ElemType;
typedef int Status;
//定义线性表
typedef struct LNode
{
   
	ElemType data;
	struct LNode *next;
} LNode,*LinkList;
// 初始化
Status InitList (LinkList &L)
{
   
	L=new LNode;
	L->next=NULL;
	return OK;
}
//链表的取值
Status 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23