请用自然语言描述算法具体实现步骤：已知L为不带头结点的单链表的表头指针，链表中储存的都是整数型数据，试设计算法：求链表中的最大整数；求链表的结点个数：求所有整数的平均值。

对于求链表中的最大整数，可以定义一个变量max，初始值为链表中的第一个整数，然后遍历链表，比较每个整数与max的大小，如果大于max，则更新max的值为当前的整数，最后返回max即为链表中的最大整数。

对于求链表的结点个数，可以定义一个计数器变量count，初始值为0，然后遍历链表，每遇到一个结点，就把计数器加1，直到遍历完整个链表，最后返回计数器的值即可。

对于求所有整数的平均值，可以定义两个变量sum和count，sum初始值为0，count初始值为0，然后遍历链表，每遇到一个整数，就把它加到sum中，并将count加1表示链表结点个数，最后返回sum除以count的值即为所有整数的平均值。

相关问题

请用自然语言描述算法思路：已知L为不带头结点的单链表的表头指针，链表中存储的都是整型数据，试设计算法：求链表中的最大整数；求链表中的结点个数；求所有整数的平均值。

对于求链表中的最大整数，我们可以设置一个变量max来记录当前最大的整数，然后遍历整个链表，依次将每个节点的值与max比较，如果比max大，则更新max为该节点的值。最后遍历完链表后，max即为链表中的最大整数。

对于求链表中的结点个数，我们可以设置一个变量count来记录节点个数，然后遍历整个链表，每经过一个节点，count加一。最后遍历完链表后，count即为链表中的结点个数。

对于求所有整数的平均值，我们可以设置两个变量sum和count，其中sum用来记录链表中所有整数的和，count用来记录链表中结点的个数。然后遍历整个链表，每经过一个节点，sum加上该节点的值，count加一。最后遍历完链表后，总和sum除以结点个数count即为链表中所有整数的平均值。

数据结构（C语言）算法设计：已知f为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法： ①求链表中的最大整数； ②求链表的结点个数；

在C语言中，你可以使用递归来实现单链表的一些基本操作。以下是针对题目中给出的两个运算的递归算法：

1. **求链表中的最大整数**（递归算法）

typedef struct ListNode {
    int val;
    struct ListNode* next;
} ListNode;

// 函数声明，递归寻找最大值
int findMax(ListNode* head) {
    // 基线条件：如果链表为空，则返回INT_MIN作为初始最大值
    if (head == NULL)
        return INT_MIN;
    
    // 递归条件：如果链表不空，比较当前节点值与剩余部分的最大值
    else {
        int maxSoFar = head->val; // 当前节点的最大值
        int remainingMax = findMax(head->next); // 递归获取剩余部分的最大值
        
        // 返回较大者
        return (maxSoFar > remainingMax) ? maxSoFar : remainingMax;
    }
}