编写一个算法实现求整数类型数据的线性链表中的平均数

算法步骤如下：

1. 定义一个整型变量sum，初始值为，用于累加链表中的所有整数。
2. 定义一个整型变量count，初始值为，用于记录链表中整数的个数。
3. 遍历整个链表，对于每个节点，将节点中的整数值加到sum中，同时将count加1。
4. 计算平均数，即sum除以count。
5. 返回平均数。

算法实现如下：

float average(Node* head) {
    int sum = ;
    int count = ;
    Node* p = head;
    while (p != NULL) {
        sum += p->data;
        count++;
        p = p->next;
    }
    return (float)sum / count;
}

其中，Node是链表节点的结构体，包含一个整型数据data和一个指向下一个节点的指针next。head是链表头节点的指针。