数据结构 矩阵的转置.doc

#include#include #define MAXSIZE 12500#define OK 1#define ERROR 0#define OVERFLOW -2typedef int Status;typedef int ElemType;typedef struct int i,j; int e;Triple;typedef struct Triple dataMAXSIZE+1; int mu,nu,tu;TSMatrix;Status CreateSMatrix(TSMatrix &M)int w,m,n; while(1) printf(请输入行:); scanf(%d,&M.mu); if(M.mu0) break; if(M.mu0) break; if(M.nu=0) printf(列不能为0n); continue; printf(请输入非零元素:); scanf(%d,&M.tu); for(w=1;w=M.tu;w+) printf(请输入元素所在行，列，元素值：n); scanf(%d %d %d,&M.dataw.i,&M.dataw.j,&M.dataw.e); if(M.dataw.i=0|M.dataw.jM.mu|M.dataw.jM.nu) printf(输入错误1！n); w-; for(m=1;m=w;m+) for(n=0;nm;n+) if(M.datam.iM.datan.i) printf(输入错误2！n); w-; break;else if(M.datam.i=M.datan.i&M.datam.jM.datan.j)printf(输入错误3！n); w-; break; else if(M.datam.i=M.datan.i&M.datam.j=M.datan.j) printf(输入重复！n); w-; break; return OK;Status ShowSMatrix(TSMatrix M)int i,j,t=1;printf(矩阵为：n);for(i=1;i=M.mu;i+)for(j=1;j=M.nu;j+)if(M.datat.i=i&M.datat.j=j)printf(%dt,M.datat.e);t+;else printf(0t);printf(n);return OK;Status TransposeSMatrix(TSMatrix M,TSMatrix &T) T.mu=M.nu;T.nu=M.mu;T.tu=M.tu; int col; int p,q; if(T.tu) q=1; for (col=1;col=M.nu;col+) for(p=1;p=M.tu;p+) if(M.datap.j=col) T.dataq.i=M.datap.j; T.dataq.j=M.datap.i; T.dataq.e=M.datap.e; +q; printf(矩阵转置成功！n); printf(转置后的); ShowSMatrix(T); return OK;Status DestorySMatrix(TSMatrix &M)M.mu=0;M.nu=0;M.tu=0;return OK;Status FastTransposeSMatrix(TSMatrix M, TSMatrix &T) int num100; int cpot100; int col,i,p,q; T.mu = M.nu ;T .nu = M.mu ; T.tu = M.tu ; if ( T.tu ) for(col = 1; col =M.nu; +col) numcol =0; for( i = 1; i =M.tu; +i) col =M.data i .j ; +num col ; cpot1 =1; for