第五章 线性表部分习题.pptVIP

*/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; } } * * * * 数据结构与算法 线性表 习题 */32 本节重点 复习要点 单项选择题 综合应用题 */32 线