已知稀疏矩阵采用三元组表压缩存储，试编写算法求稀疏矩阵中所有数的平均数。C语言

在C语言中，我们可以设计一个算法来计算稀疏矩阵三元组表（通常是一个数组，包含行索引、列索引和值）中所有非零元素的平均数。假设我们有一个名为`sparse_matrix`的结构体表示三元组表，其中包含`row`, `col`, 和`value`三个成员。

#include <stdio.h>
#include <stdlib.h>

// 稀疏矩阵三元组表结构体
typedef struct {
    int row;      // 行索引
    int col;      // 列索引
    double value;  // 元素值
} SparseMatrixTriple;

double averageOfSparseMatrix(SparseMatrixTriple* matrix, int size) {
    double sum = 0.0;
    int count = 0;

    for (int i = 0; i < size; ++i) {
        if (matrix[i].value != 0) {  // 只考虑非零元素
            sum += matrix[i].value;
            count++;
        }
    }

    return count > 0 ? sum / count : 0;  // 防止除以零的情况
}

int main() {
    SparseMatrixTriple sparse[5];  // 示例三元组表，实际应用中应根据需要动态分配
    // 假设已填充了sparse数组

    int total_size = sizeof(sparse) / sizeof(sparse[0]);
    double avg = averageOfSparseMatrix(sparse, total_size);

    printf("稀疏矩阵中所有非零数的平均数是: %.2f\n", avg);
    return 0;
}

这个函数会遍历整个三元组表，将非零元素的值加起来并计数，最后返回平均值。注意在实际应用中，你需要先根据矩阵的实际大小动态创建和初始化`sparse_matrix`数组。