C语言(10)已知f为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法 ①求链表中的最大整数;②求链表的结点个数;③求所有整数的平均值。

好的，我可以回答这个问题。

①求链表中的最大整数的递归算法：

int getMax(ListNode* p) {
    if (p == NULL) {
        return INT_MIN; // 如果链表为空，则返回最小整数
    } else {
        int maxVal = getMax(p->next); // 递归找到后面节点的最大值
        return max(maxVal, p->val); // 返回当前节点值和后面节点最大值之中的最大值
    }
}

②求链表的结点个数的递归算法：

int getCount(ListNode* p) {
    if (p == NULL) {
        return 0; // 如果链表为空，则节点个数为0
    } else {
        return 1 + getCount(p->next); // 递归统计后面节点的个数，然后加上当前节点
    }
}

③求所有整数的平均值的递归算法：

double getAverage(ListNode* p, int& count) {
    if (p == NULL) {
        return 0.0; // 如果链表为空，则平均值为0
    } else {
        double avg = getAverage(p->next, count); // 递归计算后面节点的平均值和节点个数
        count++; // 节点个数加1
        return ((avg * (count - 1)) + p->val) / count; // 累加当前节点值并更新平均值
    }
}

希望可以帮助到您。