数据结构 矩阵的转置

1、#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.

2、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+

3、) 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.n

4、u;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.

5、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