2．已知稀疏阵采用十字链表压缩存储，试编写算法求稀疏矩阵中所有数的平均数。C语言

在C语言中，我们可以编写一个算法来计算稀疏矩阵中所有数字的平均数，使用十字链表作为稀疏矩阵的压缩存储。十字链表是一种常用的稀疏矩阵存储方法，其中每个非零元素都链接到一个共享的列表节点，每个节点包含列索引、值和指向下一个非零元素的指针。

以下是一个简单的步骤描述，具体的C语言代码实现可能会更复杂，因为涉及到链表的操作：

1. 定义一个结构体`Node`表示矩阵的非零元素，包括列号`col`，值`value`以及指向下一个`Node`的指针`next`。

2. 初始化两个计数器：`count`用于记录元素总数，`sum`用于累加所有元素的和。

3. 创建一个辅助函数遍历十字链表，对于每个节点：
a. 更新计数器`count`
b. 将当前节点的值`value`加入`sum`

4. 主函数中，创建一个空链表头节点`head`，然后通过链表操作找到所有的非零元素并调用辅助函数。

5. 计算平均数：`average = sum / count`

以下是伪代码形式的大致样子：

typedef struct Node {
    int col;
    double value;
    struct Node* next;
} Node;

double averagesparsematrix(Node* head) {
    Node* current = head;
    int count = 0;
    double sum = 0.0;

    while (current != NULL) {
        count++;
        sum += current->value;
        current = current->next;
    }

    if (count == 0) {
        return 0;  // 避免除以零的情况
    }
    return sum / count;
}

注意：实际代码中需要处理链表为空、初始化等边界情况，并且可能需要从用户那里获取十字链表头节点的地址。