稀疏矩阵的转置

#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#define MaxSize 100
typedef int ElemType;
//三元组
typedef struct
{
int m,n; //m为行数，n为列数
ElemType e; //非零元素的值
}Triple;
//稀疏矩阵
typedef struct
{
Triple data[MaxSize+1];
int mu,nu,tu; //总行数、总列数、总非零元素个数
}TSMatrix;
//int p;
//菜单
void MENU()
{
printf("\n");
printf(" 【稀疏矩阵的转置】\n");
printf("……………………………………\n");
printf("…1、初始化…\n");
printf("……\n");
printf("…2、显示…\n");
printf("……\n");
printf("…3、转置…\n");
printf("……\n");
printf("…4、退出…\n");
printf("……………………………………\n");
printf("\n");
printf("请选择菜单项：");
}
//初始化
void BUILD(TSMatrix&T)
{
T.tu=0;
printf("请输入矩阵的总行数和总列数，按回车键结束：\n");
printf("（如3行5列请输入3,5）\n");
scanf("%d,%d",&T.mu,&T.nu);
printf("请输入非零元素的行数、列数和值，按ctrl+z与回车键结束：\n");
printf("（如行3列5值1请输入3,5,1，表示第3行第5列的元素值为1）\n");
while(scanf("%d,%d,%d",
&T.data[T.tu].m,&T.data[T.tu].n,&T.data[T.tu].e)!=EOF) {
T.tu++;
}
printf("非零元素有%d个\n",T.tu);
printf("矩阵已成功建立！\n");
}
//显示
void SHOW(TSMatrix&T)
{
int bufTu = 0;
int i,j;
for(i=1;i<=T.mu;i++)
{
for(j=1;j<=T.nu;j++)
{
if(j==T.data[bufTu].n&&i==T.data[bufTu].m)
{
printf("%d ",T.data[bufTu].e);
bufTu++;
}
else
{
printf("0 ");
}
}
printf("\n");
}
getch();
}
//转置
int TRANSFER(TSMatrix &T,TSMatrix &M)
{
int p,q,col;
M.mu=T.nu;
M.nu=T.mu;
M.tu=T.tu;
if(M.tu)
{
q=0;
for(col=1;col<=T.nu;col++)
{
for(p=0;p<=T.tu;p++)
{
if(T.data[p].n==col)
{
M.data[q].m=T.data[p].n;
M.data[q].n=T.data[p].m;
M.data[q].e=T.data[p].e;
q++;
}
}
}
}
return 0;
}
//主函数
int main()
{
TSMatrix T,M;
int i,j,s;
char r;
while(1)
{
system("cls");
MENU();
r=getch();
system("cls");
switch(r)
{
case '1':
BUILD(T);
s=1;
system("pause");
break;
case '2':
if(s==1)
{
printf("当前的矩阵为：\n");
SHOW(T);
printf("\n");
system("pause");
}
else
{
printf("请先初始化！\n");
system("pause");
}
break;
case '3':
if(s==1)
{
printf("原来的矩阵为：\n");
SHOW(T);
TRANSFER(T,M);
printf("\n");
printf("现在的矩阵为：\n");
SHOW(M);
system("pause");
}
else
{
printf("请先初始化！\n");
system("pause");
}
break;
case '4':
exit(1);
break;
default:
printf("您输入的菜单项不存在，请重新输入！");
getch();
break;
}
}
}。