#define MAXSIZE 1000 //非零元个数的最大值 typedef struct{ int i,j; //该非零元的行下标和列下标 ElemType e; //该非零元的值 } Triple; // 三元组类型 typedef union { Triple data[MAXSIZE+ 1]; //非零元的三元组表,data[0]未用 int mu, nu, tu; //矩阵的行数、列数和非零元个数 } TSMatrix;//稀疏矩阵类型编写算法把稀疏矩阵M转置为T (M和T均为TSMatrix类型),要求算法的时间复杂度必须为)(nu+tu), 并写出表示转置后的矩阵T的data数组的内容。