已知为单链表的表头指针，链表中存储的都是整型数据，试写出实现下列运算的递归算法：①求链表中的最大整数：②求链表的结点个数：3求所有整数的平均值

对于给定的单链表，这里提供递归算法的思路：

1. **求链表中的最大整数** (MaxValue):
- 递归终止条件：如果链表为空，则返回整型最小值（通常设置为负无穷大，如`INT_MIN`）；
- 递归步骤：将当前节点的值与前一个节点的最大值进行比较，取较大者作为当前的最大值，并对下一个节点递归调用该函数。

def find_max_value(head):
    if head is None:
        return INT_MIN
    else:
        max_val = max(head.value, find_max_value(head.next))
        return max_val

2. **求链表的结点个数** (NodeCount):
- 递归终止条件：如果链表为空，则返回0；
- 递归步骤：每次递归前进到下一个节点，计数加一，然后继续调用自身。

def count_nodes(head):
    if head is None:
        return 0
    else:
        return 1 + count_nodes(head.next)

3. **求所有整数的平均值** (Average):
- 递归终止条件：如果链表为空，则返回0；
- 递归步骤：累加当前节点的值到总和，然后向前移动并递归获取剩余节点的和，同时累加节点个数。

def calculate_average(head):
    total_sum = 0
    node_count = 0
    def _calculate_average_helper(node):
        nonlocal total_sum, node_count
        if node is not None:
            total_sum += node.value
            node_count += 1
            _calculate_average_helper(node.next)
    _calculate_average_helper(head)
    if node_count > 0:
        return total_sum / node_count
    else:
        return None  # 防止除零错误，当链表为空时返回None