习题一线性结构部分习题剖析.ppt

*/32 综合应用题 (2)求链表中的最大整数 int List :: Max(ListNode * f) { if (f-link==0) return f-data; //递归结束条件 /*在当前结点的后继链表中求最大值*/ int temp=Max(f-link); /*如果当前结点值大，返回当前结点值*/ if (f-data temp) return f-data; else return temp; //否则返回后继链表中的最大值 } */32 综合应用题 (3)求所有整数的平均值 float List :: Avg (ListNode *f, int n){ if (f-link==0) { n=1; return (float)(f-data); } else{ float sum=Avg(f-link,n)*n; n++; return(f-data + sum)/n; } } * * * * 数据结构与算法 For 软件学院10级本科生 2011-2012秋 线性结构 习题 */32 本节