数据结构矩阵的转置

#include<stdio.h>
#include <conio.h>
#define MAXSIZE 12500
#define OK 1
#define ERROR 0
#define OVERFLOW -2
typedef int Status;
typedef int ElemType;
typedef struct
{
int i,j;
int e;
}Triple;
typedef struct
{
Triple data[MAXSIZE+1];
int mu,nu,tu;
}TSMatrix;
Status CreateSMatrix(TSMatrix &M)
{
int w,m,n;
while(1)
{
printf("请输入行:");
printf("列不能为0\n");
continue;
}
}
printf("请输入非零元素:");
scanf("%d",&M.tu);
for(w=1;w<=M.tu;w++)
{
printf("请输入元素所在行，列，元素值：\n");
scanf("%d %d %d",&M.data[w].i,&M.data[w].j,&M.data[w].e);
printf("****** 1.创建矩阵*******\n");
printf("****** 2.销毁矩阵********\n");
printf("****** 3.输出矩阵********\n");
printf("****** 4.转置矩阵********\n");
printf("****** 5.快速转置矩阵********\n");
printf("****** 6.转置矩阵对比********\n");
printf("****** 7.输入一个负数退出*****\n");
printf("******************************\n");
scanf("%d",&M.mu);
if(M.mu>0)
{
break;
}
if(M.mu<=0)
{
printf("行不能为0\n");
continue;
}
}
while(1)
{
printf("请输入列:");
scanf("%d",&M.nu);
if(M.nu>0)
{
break;
}
if(M.nu<=0)
{
if(M.data[w].i<=0||M.data[w].j<=0||M.data[w].i>M.mu||M.data[w].j>M.nu)
{
printf("输入错误1！\n");
w--;
}
for(m=1;m<=w;m++)
{
for(n=0;n<m;n++)
{
if(M.data[m].i<M.data[n].i)
{
printf("输入错误2！\n");
w--;
break;
}
else if(M.data[m].i==M.data[n].i&&M.data[m].j<M.data[n].j)
{
printf("输入错误3！\n");
w--;
break;
}
else if(M.data[m].i==M.data[n].i&&M.data[m].j==M.data[n].j)
{ int num[100];
int cpot[100];
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) num[col] =0;
for( i = 1; i <=M.tu; ++i) {col =M.data[ i ] .j ; ++num [col] ;}
cpot[1] =1;
for(col = 2; col <=M.nu; ++col) cpot[col]=cpot[col-1]+num [col-1 ] ;
for( p =1; p <=M.tu ; ++p )
{
col =M.data[p].j; q=cpot [col];
T.data[q].i = M.data[p]. j;
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;
T.data[q].j = M.data[p]. i;
T.data[q].e= M.data[p]. e;
++cpot[col] ;
}
}
printf("矩阵快速转置成功！\n");
printf("转置后的");
ShowSMatrix(T);
return OK;
}
int main()
{
printf("******************************\n");
}
}
}
}
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)
{
printf("%d\t",M.data[t].e);
t++;
}
else printf("0\t");
}
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;
{
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.data[t].i==i&&M.data[t].j==j)