数据结构实验题答案.docVIP

实验四. 稀疏矩阵的三元组顺序表示方法及基本操作的实现（建立、输出、转置）并实现一个主菜单来实现。 #includestdio.h #define maxsize 50 #define maxrow 10 #define maxcol 10 typedef struct { int i,j; int data; }triple; typedef struct { triple elem[maxsize+1]; int mu,nu,tu; }tsmatrix; void createsmatrix (tsmatrix *t){ t=(tsmatrix*)malloc(sizeof(tsmatrix)); if(!t) exit(0); t-mu=0; t-nu=0; t-tu=0; } void transposesmatrix(tsmatrix m,tsmatrix*t){ int q=1,col,p; t-mu=m.nu;t-nu=m.mu;t-tu=m.tu; if(t-tu){ q=1; for(col=1;col=m.nu;col++) for(p=1;p=m.tu;++p) if(m.elem[p].j==col){ t-elem[q].i=m.elem[p].j