数据结构实验报告-数组和广义表

*M).tu;p=(int*)malloc((nu+1)*sizeof(ElemType));//用来保存每行元素。for(i=1;i<=mu;i++){for(k=0;k<=nu;k++)p[k]=0;?for(k=1;k<=tu;k++)?{?if((*M).data[k].i==i) p[(*M).data[k].j]=(*M).data[k].e;?}?for(j=1;j<=nu;j++)printf("%-5d",p[j]);?printf("\n");}}voidTransposeSMatrix(TSMatrix*M,TSMatrix*T)//采用三元组表存储,实现稀疏矩阵的转置。{intq=1,col=1;(*T).mu=(*M).nu;(*T).nu=(*M).mu;(*T).tu=(*M).tu;for(col=1;col<=(*M).nu;col++){?for(q=1;q<=(*M).tu;q++)if((*M).data[q].j==col)?{?(*T).data[q].i=(*M).data[q].j; (*T).data[q].j=(*M).data[q].i; (*T).data[q].e=(*M).data[q].e;?}}?}Source.h#include"header.h"voidmain(){TSMatrixM,T;CreateSMatrix(&M);PrintSMatrix(&M);TransposeSMatrix(&M,&T);printf("\n\n");PrintSMatrix(&T);四、实验结果与数据处理五、分析与讨论以前学过另一种将矩阵转置的方法,现在学习的这种方法更方便,遇到复杂、阶数比较大的有规律的矩阵,存储更省内存。这种方法更具有一般性,能学到这种通用的方法大大减轻了计算量,感觉很好。六、教师评语签名:日期:成绩