．用C语言编程实现稀疏矩阵的转置，将源程序以实验5-1为文件名保存在自己的文件夹里面。 ①采用三元组顺序表创建一个稀疏矩阵； ②将矩阵的行列值相互交换； ③将每个三元组中的i和j相互调换； ④重排三元组之间的次序实现矩阵转置。 选作： 2、用C语言编程实现两稀疏矩阵的乘积 ①采用行逻辑链接的顺序表建立两个稀疏矩阵； ②求两稀疏矩阵的乘积

以下是实现稀疏矩阵乘积的C语言代码，采用行逻辑链接的顺序表创建稀疏矩阵： ``` #include <stdio.h> #include <stdlib.h> #define MAXSIZE 100 // 稀疏矩阵的最大非零元素个数 typedef struct { int i, j; // 三元组的行列下标 int value; // 三元组的值 int right; // 每行的右指针 } Triple; typedef struct { Triple data[MAXSIZE + 1]; // 非零元素三元组数组，data[0]存储矩阵的行数、列数和非零元素个数 int rows, cols, nums; // 稀疏矩阵的行数、列数和非零元素个数 int rpos[MAXSIZE + 1]; // 每行第一个非零元素在data中的位置 } RLSMatrix; // 创建稀疏矩阵 void CreateMatrix(RLSMatrix *matrix) { int i, j, k, last; printf("请输入稀疏矩阵的行数、列数和非零元素个数：\n"); scanf("%d %d %d", &matrix->rows, &matrix->cols, &matrix->nums); matrix->data[0].i = matrix->rows; matrix->data[0].j = matrix->cols; matrix->data[0].value = matrix->nums; matrix->rpos[1] = 1; printf("请输入每个非零元素的行列下标和值：\n"); for (k = 1; k <= matrix->nums; k++) { scanf("%d %d %d", &matrix->data[k].i, &matrix->data[k].j, &matrix->data[k].value); if (matrix->data[k].i > matrix->data[k - 1].i) { for (last = matrix->data[k - 1].i + 1; last <= matrix->data[k].i; last++) { matrix->rpos[last] = k; } } } while (last <= matrix->rows) { matrix->rpos[last++] = matrix->nums + 1; } matrix->data[matrix->nums + 1].right = 0; for (i = 1; i <= matrix->rows; i++) { last = matrix->rpos[i]; for (j = 1; j <= matrix->cols; j++) { if (last <= matrix->nums && matrix->data[last].j == j) { matrix->data[last].right = last + 1; last++; } else { matrix->data[last].right = 0; } } } } // 打印稀疏矩阵 void PrintMatrix(RLSMatrix matrix) { int i, j, k, last = 1; printf("稀疏矩阵的三元组表表示如下：\n"); for (i = 1; i <= matrix.rows; i++) { for (j = 1; j <= matrix.cols; j++) { if (matrix.data[last].i == i && matrix.data[last].j == j) { printf("%d ", matrix.data[last].value); last++; } else { printf("0 "); } } printf("\n"); } } // 稀疏矩阵乘积 void MatrixMultiply(RLSMatrix matrix1, RLSMatrix matrix2, RLSMatrix *result) { int i, j, k, p, q, sum; if (matrix1.cols != matrix2.rows) { printf("两个稀疏矩阵无法相乘！\n"); return; } result->rows = matrix1.rows; result->cols = matrix2.cols; result->nums = 0; for (i = 1; i <= matrix1.rows; i++) { for (j = 1; j <= matrix2.cols; j++) { sum = 0; p = matrix1.rpos[i]; q = matrix2.rpos[j]; while (p <= matrix1.rpos[i + 1] && q <= matrix2.rpos[j + 1]) { if (matrix1.data[p].j < matrix2.data[q].i) { p++; } else if (matrix1.data[p].j > matrix2.data[q].i) { q++; } else { sum += matrix1.data[p].value * matrix2.data[q].value; p++; q++; } } if (sum != 0) { result->nums++; result->data[result->nums].i = i; result->data[result->nums].j = j; result->data[result->nums].value = sum; } } } } int main() { RLSMatrix matrix1, matrix2, result; CreateMatrix(&matrix1); printf("第一个稀疏矩阵如下：\n"); PrintMatrix(matrix1); CreateMatrix(&matrix2); printf("第二个稀疏矩阵如下：\n"); PrintMatrix(matrix2); MatrixMultiply(matrix1, matrix2, &result); printf("两个稀疏矩阵乘积的稀疏矩阵如下：\n"); PrintMatrix(result); return 0; } ``` 注意：在运行程序时需要按照提示输入两个稀疏矩阵的行数、列数和非零元素个数，以及每个非零元素的行列下标和值。