稀疏矩阵的一般转置

#include <stdio.h>
#define MAXSIZE 12500
typedef struct {
int i,j;
int e;
}triple;
typedef struct{
triple data[MAXSIZE+1];
int mu,nu,tu;
}tsmatrix;
int createsmatrix(tsmatrix &M)
{
int i,m,n,e;
scanf("%d%d%d",&M.mu,&M.nu,&M.tu);
for(i=1;i<=M.tu;i++)
{
scanf("%d%d%d",&m,&n,&e);
M.data[i].i=m;
M.data[i].j=n;
M.data[i].e=e;
}
return 1;
}
int transposesmatrix(tsmatrix M,tsmatrix &T)
{
int p,q,col;
T.mu=M.mu;
T.nu=M.nu;
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.data[p].j==col)
{
T.data[q].i=M.data[p].j;
T.data[q].j=M.data[p].i;
T.data[q].e=M.data[p].e;
++q;
}
}
return 1;
}
int printsmatrix(tsmatrix &M)
{
int i;
for(i=1;i<=M.tu;i++)
printf("%d  %d  %d\n",M.data[i].i,M.data[i].j,M.data[i].e);
return 1;
}
void main()
{
tsmatrix M,T;
createsmatrix(M);

transposesmatrix(M,T);
printsmatrix(T);
}