编写程序实现稀疏矩阵转置。要求使用一次定位快速转置法。稀疏矩阵（8行8列）三元组内容如表所示。输出结果要求：将转置前的数组和转置后的数组分别输出显示。用C语言，采用数组下标计数法

在C语言中，我们可以利用稀疏矩阵的特点，即大部分元素都是0，只存储非零值及其对应的行和列索引，来实现一次定位快速转置。这里假设我们有一个二维数组`sparseMatrix`代表原稀疏矩阵，结构如下：

typedef struct {
    int row; // 非零值所在行
    int col; // 非零值所在列
    double value; // 非零值
} SparseElement;

SparseElement sparseMatrix[ROW][COL]; // 其中ROW和COL是原始矩阵的行和列数

// 假设原始矩阵数据已填充到sparseMatrix

为了实现一次定位快速转置，我们可以创建另一个同样大小的二维数组`transposeMatrix`用于存储转置后的结果，并在转置过程中同时更新原数组和新数组的非零值。下面是一个简单的示例函数来完成这个任务：

void transpose(SparseElement** sparseMatrix, SparseElement** transposeMatrix, int ROW, int COL) {
    for (int i = 0; i < ROW; ++i) {
        for (int j = i; j < COL; ++j) { // 对角线以下的元素交换
            SparseElement temp = sparseMatrix[i][j];
            transposeMatrix[j][i] = temp; // 转置后的新位置
            if (temp.value != 0) { // 只处理非零值
                sparseMatrix[i][j].col = j; // 更新原数组的列
                sparseMatrix[i][j].row = i; // 更新原数组的行
            }
        }
    }
}

然后你可以按照以下步骤调用这个函数并打印原始和转置后的矩阵：

// 初始化稀疏矩阵
// ... (此处省略实际填充过程)

// 定义转置后的矩阵
SparseElement transposeSparseMatrix[ROW][COL];

// 转置操作
transpose(sparseMatrix, transposeSparseMatrix, ROW, COL);

// 打印原矩阵
for (int i = 0; i < ROW; ++i) {
    for (int j = 0; j < COL; ++j) {
        if (sparseMatrix[i][j].value != 0) {
            printf("(%d,%d): %lf\n", sparseMatrix[i][j].row, sparseMatrix[i][j].col, sparseMatrix[i][j].value);
        }
    }
}

// 打印转置后的矩阵
for (int i = 0; i < ROW; ++i) {
    for (int j = 0; j < COL; ++j) {
        if (transposeSparseMatrix[i][j].value != 0) {
            printf("(%d,%d): %lf\n", transposeSparseMatrix[i][j].row, transposeSparseMatrix[i][j].col, transposeSparseMatrix[i][j].value);
        }
    }
}