稀疏矩阵的转置

{
printf("%d ",M.data[dir].e);
dir++;
}
else
printf("0 ");
}
printf("\n");
}
}
void menu() //菜单函数
{
char c,ch;
do
{
printf("\t\t\t ***************************\n");
printf("\t\t\t ** **\n");
{
if(M.data[dir].row==i&&M.data[dir].col==j)
{
printf("%d ",M.data[dir].e);
dir++;
}
else
printf("0 ");
}
printf("\n");
}
printf("按任意键返回主菜单");
fflush(stdin);
ch=getchar();
void creatematrix(tsmatrix &M) //创建稀疏矩阵
{
char ch;
int i;
printf("请输入稀疏矩阵的行列数和非零元素的个数:\n");
scanf("%d%d%d",&M.m,&M.n,&M.len);
while(M.m<=1||M.n<=1||M.len>M.m*M.n)
}while(!ch);
system("cls");
do
{
printf(" ************请选择要执行的操作*****************\n\n");
printf(" & 1创建一个稀疏矩阵A &\n");
printf(" & 2普通转置方法实现&\n");
printf(" & 3快速转置方法实现&\n");
{ printf("输入错误，请重新输入\n");
printf("提示:行列数要大于1且非零元个数不能超过行列数的乘积:\n");
scanf("%d%d%d",&M.m,&M.n,&M.len);
}
do
{
for(i=1;i<=M.len;i++)
{ printf("请输入第%d个非零元所在的行（1~%d），列（1~%d），元素值:\n",i,M.m,M.n);
} while(!ch);
system("cls");
}
void showmatrix1(tsmatrix &M) //显示创建的稀疏矩阵函数
{
int i,j,dir=1;
for(i=1;i<=M.m;i++)
{
for(j=1;j<=M.n;j++)
{
if(M.data[dir].row==i&&M.data[dir].col==j)
#include<stdio.h>
#include<conio.h> //清屏
#include <stdlib.h> //显示目录
#include<string.h>
#include<malloc.h>
#define size 1000
typedef struct
{
int row,col; //非零元的行下标和列下标
}
}
printf("---%2d行%2d列%2d个非零元---\n",M.m,M.n,M.len);
printf("\t\t\t按任意键返回主菜单");
fflush(stdin);
ch=getchar();
}
while(!ch);
system("cls");
}
transposesmatrix(tsmatrix a,tsmatrix *b) //普通转置方法函数
fasttransposetsmatrix(M,N);
showmatrix(*N);break;
case 4:exit(1);break;
}
}while(1);
}
void main()
{
int h,flag1,flag2,i=0;
char name[20]="liujingxing",password[20]="201140110109";
int e; //该非零元的值
}triple;
typedef struct
{
triple data[size+1];
int m,n,len; //矩阵的行数、列数和非零元的个数
}tsmatrix;
tsmatrix M;
tsmatrix *N=(tsmatrix *)malloc(sizeof(tsmatrix));
}
password1[i]='\0';
//puts(password1);
flag2=strcmp(password,password1);
if(flag1==0 && flag2==0)
{
printf("\n\t\t\t\t登陆成功!\n\n");
menu();
break;
}
else
{
printf ("\t\t\t用户名或密码错误!\n\n");
b->data[j].col=a.data[i].row;
b->data[j].e=a.data[i].e;
j++;
}
}
return(1);
}
fasttransposetsmatrix(tsmatrix a,tsmatrix *b) //一次定位快速转置法函数
{
int col,t,p,q;
int num[size],position[size];
b->len=a.len;b->n=a.m;b->m=a.n;
if(b->len)
{
for(col=1;col<=a.n;col++)
num[col]=0;
for(t=1;t<=a.len;t++)
num[a.data[t].col]++;
position[1]=1;
for(col=2;col<=a.n;col++)
position[col]=position[col-1]+num[col-1];
for(p=1;p<=a.len;p++)
{
col=a.data[p].col;q=position[col];
b->data[q].row=a.data[p].col;
b->data[q].col=a.data[p].row;
char person[20],password1[20];
printf ("\t\t ********欢迎进入稀疏矩阵的转置系统********\n\n");
printf ("\t\t\t用户登录\n\n");
for(h=0;h!=5;)
{
printf("\t\t\t\t用户名:");
gets(person);
transposesmatrix(M,N);
showmatrix(*N);break;
case 3:system("cls");
printf("稀疏矩阵A为:---%2d行%2d列%2d个非零元---\n",M.m,M.n,M.len);
showmatrix1(M);
printf("稀疏矩阵A的转置矩阵B为:---%2d行%2d列%2d个非零元---\n",M.m,M.n,M.len);
printf(" & 4退出&\n");
printf(" ***********************************************\n\n");
printf("\t\t\t请选择功能选项（输入功能前的数字）:");
scanf("%d",&c);
switch(c)
{
case 1:system("cls");
flag1=strcmp(person,name);
printf("\t\t\t\t密码:");
while((password1[i]=getch())!='\r')
{
if(password1[i]=='\b')
{printf("\b \b");
i--;
}
else
{
printf("*");
i++;
}
creatematrix(M) ;break;
case 2:system("cls");