数据结构(C语言版) 栈和队列 算法设计Demo10

Posted 2022-02-03 Aiden (winner)

已知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 ave=GetAverage(p->next,n-1);
		return (ave*(n-1)+p->data)/n;