已知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