用c语言给出稀疏矩阵三元组存储结构的定义，并写出矩阵转置的算法

在C语言中，稀疏矩阵通常采用三元组（row, column, value）的形式来表示，因为大部分稀疏矩阵中的非零元素非常少。这种存储结构称为三元组列表（Triple List），每个元素表示矩阵的一个非零项，比如：

typedef struct {
    int row;       // 行索引
    int column;    // 列索引
    double value;  // 对应的值
} SparseMatrixEntry;

矩阵转置的算法可以分为以下几个步骤：

1. 定义一个新的空数组或动态分配一个与原矩阵列数相同的数组来存储转置后的矩阵。
2. 遍历原始矩阵的所有非零元素，对于每个元素（entry），将值复制到新矩阵的对应行（即原列索引）上。
3. 更新新矩阵的行和列索引，使其分别成为原矩阵的列索引和行索引。
4. 返回新矩阵的地址，表示转置完成。

下面是一个简单的示例算法：

// 假设sparseMat是一个已排序的稀疏矩阵三元组列表，sparseMatSize为其大小
SparseMatrixEntry* transpose(SparseMatrixEntry *sparseMat, int sparseMatSize) {
    int newRowSize = sparseMat->column;  // 新矩阵的列数（原矩阵的行数）
    SparseMatrixEntry *newMat = malloc(newRowSize * sizeof(SparseMatrixEntry));  // 动态分配新矩阵

    for (int i = 0; i < sparseMatSize; ++i) {
        newMat[sparseMat[i].row] = {sparseMat[i].column, sparseMat[i].row, sparseMat[i].value};  // 转换行列并保存值
    }

    return newMat;
}

// 使用结束后别忘了释放新矩阵的空间
void freeTransposedMatrix(SparseMatrixEntry *newMat, int newRowSize) {
    free(newMat);
}