数据结构，c语言写，设计一个算法，计算一个用三元组表示的稀疏矩阵的对角线元素之和

在C语言中，为了计算一个用三元组表示的稀疏矩阵的对角线元素之和，我们可以采用哈希表（如`struct HashTable`，其中包含键值对`int row, int col, int value`）来存储矩阵的非零元素，然后遍历这个哈希表，仅累加对角线上的元素。这里是一个简单的算法设计：

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

// 定义哈希表结构
typedef struct HashTable {
    int row;
    int col;
    int value;
} HashTable;

// 对角线元素之和函数
int sum_diagonal(int **sparse_matrix, int rows, int cols) {
    // 初始化对角线总和为0
    int diagonal_sum = 0;
    HashTable *hash_table = malloc(rows * cols * sizeof(HashTable));

    // 遍历哈希表并累加对角线元素
    for (int i = 0; i < rows; ++i) {
        for (int j = 0; j < cols; ++j) {
            if (i == j && sparse_matrix[i][j] != 0) { // 只考虑对角线元素
                hash_table[i * cols + j].row = i;
                hash_table[i * cols + j].col = j;
                hash_table[i * cols + j].value = sparse_matrix[i][j];
                diagonal_sum += sparse_matrix[i][j];
            }
        }
    }

    // 清理内存
    for (int k = 0; k < rows * cols; ++k) {
        free(hash_table[k]);
    }
    free(hash_table);

    return diagonal_sum;
}

// 示例稀疏矩阵
int main() {
    int sparse_matrix[4][4] = {
        {0, 0, 0, 5},
        {4, 0, 6, 0},
        {0, 7, 0, 8},
        {9, 0, 0, 0}
    };

    int rows = 4, cols = 4;
    int result = sum_diagonal(sparse_matrix, rows, cols);
    printf("对角线元素之和: %d\n", result);

    return 0;
}

在这个例子中，我们假设输入的稀疏矩阵`sparse_matrix`是一个二维数组，其中的非零元素用整数表示。注意，在实际应用中，可能会需要更复杂的数据结构来高效地查找和插入元素。