数据结构 第3--8章 应用和部分算法题.docVIP

第三章 （10）已知f为单链表的表头指针, 链表中存储的都是整型数据，试写出实现下列运算的递归算法： = 1 \* GB3 ① 求链表中的最大整数； = 2 \* GB3 ② 求链表的结点个数； = 3 \* GB3 ③ 求所有整数的平均值。 #include iostream.h //定义在头文件RecurveList.h中 class List; class ListNode { //链表结点类 friend class List; private: int data; //结点数据 ListNode *link; //结点指针 ListNode ( const int item ) : data(item), link(NULL) { } //构造函数 }; class List { //链表类 private: ListNode *first, current; int Max ( ListNode *f ); int Num ( ListNode *f ); float Avg ( ListNode *f, int n ); public: List ( ) : first(NULL), current (NULL) { } //构造函数 ~List ( ){ }