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

在C语言中，对于稀疏矩阵采用十字链表存储，其数据结构通常包含行指针和列指针数组，以及非零元素的值。要计算所有数的平均数，我们需要遍历整个链表，并累加所有非零元素的值。以下是算法的一个基本步骤：

#include <stdio.h>

typedef struct Node {
    int row; // 行索引
    int col; // 列索引
    double value;
    struct Node* next; // 指向下一个非零元素的指针
} SparseMatrixNode;

// 初始化函数（假设已经构造了链表）
SparseMatrixNode* create_sparse_matrix_node(int row, int col, double value) {
    // 创建节点并初始化
}

// 算法部分
double average_of_sparse_matrix(SparseMatrixNode* head) {
    if (head == NULL) return 0; // 如果链表为空，则返回0

    double sum = 0;
    int count = 0;
    
    SparseMatrixNode* current = head;
    while (current != NULL) {
        sum += current->value;
        count++;
        current = current->next;
    }

    return sum / count;
}

int main() {
    // 创建稀疏矩阵链表实例，假设已经有了一个链表头指针head
    SparseMatrixNode* matrix_head = ...;

    double avg = average_of_sparse_matrix(matrix_head);
    printf("稀疏矩阵所有数的平均数是: %.2f\n", avg);

    return 0;
}