c语言用三元组实现矩阵转置运算

可以使用三元组表示稀疏矩阵，进而实现矩阵转置运算。具体实现步骤如下：

1. 定义三元组结构体，包括行、列、值三个属性：

typedef struct
{
    int row;
    int col;
    int val;
} Triple;

2. 定义稀疏矩阵结构体，包括行数、列数、非零元素个数和三元组数组三个属性：

typedef struct
{
    int rows;
    int cols;
    int num;
    Triple* data;
} SparseMatrix;

3. 实现矩阵转置运算的函数，具体步骤为：

- 创建一个新的三元组数组，长度为原数组中非零元素的个数；
- 遍历原数组，将每个三元组的行和列互换，并将结果存入新数组中；
- 将新数组赋值给转置后的稀疏矩阵。

void transpose(SparseMatrix* matrix)
{
    // 创建新的三元组数组
    Triple* transData = (Triple*)malloc(matrix->num * sizeof(Triple));
    int i, j, k = 0;
    // 遍历原数组，进行转置运算
    for (i = 1; i <= matrix->cols; i++)
    {
        for (j = 0; j < matrix->num; j++)
        {
            if (matrix->data[j].col == i)
            {
                transData[k].row = matrix->data[j].col;
                transData[k].col = matrix->data[j].row;
                transData[k].val = matrix->data[j].val;
                k++;
            }
        }
    }
    // 将新数组赋值给转置后的稀疏矩阵
    free(matrix->data);
    matrix->data = transData;
    int temp = matrix->rows;
    matrix->rows = matrix->cols;
    matrix->cols = temp;
}