编写程序,从字符文件读入三个正整数m, n, t以及t个三元组(i, j, e)建立稀疏矩阵的十字链表存储结构。其中,m、n分别表示矩阵行数和列数;i, j为非零元素行号和列号。编写算法,实现矩阵转置,输出转置后的三元组到另一字符文件中,检查你的转置结果是否正确。要求转置时不得新建元素结点(但允许新建行头/列头结点数组以及删除行头/列头结点数组,转置前后,总头结点不允许改变)。
时间: 2023-04-25 13:02:24 浏览: 168
这道题目要求我们编写程序,读入三个正整数m、n、t和t个三元组(i, j, e),然后建立稀疏矩阵的十字链表存储结构。其中,m、n分别表示矩阵行数和列数,i、j为非零元素行号和列号。
接着,我们需要编写算法,实现矩阵转置,并将转置后的三元组输出到另一个字符文件中。在转置过程中,不得新建元素结点,但允许新建行头/列头结点数组以及删除行头/列头结点数组。转置前后,总头结点不允许改变。
最后,我们需要检查转置结果是否正确。
阅读全文