c语言 三原矩阵与稀疏矩阵的转换

//转置后的三元表没有调节列高低次序的能力，所以说输入的时候应该遵守三元表行列都是由小到大的规则
#include"stdio.h"
#define maxsize 10
typedef struct
{
	int i,j;//行，列
	int v;//压缩之后每行的数值
}link1;
typedef struct
{
	int m,n,t;//行数，列数，数值的个数
	link1 data[maxsize];//列数
}link2;

void shuru(link2 *s)
{
	int i;
	printf("请输入非零元素行数:\t");
	scanf("%d",&s->m);
	printf("请输入非零元素列数:\t");
	scanf("%d",&s->n);
	printf("请输入非零元素的个数:\t");
	scanf("%d",&s->t);
	if(s->t!=0&&s->t<=maxsize-1)
	{
		for(i=1;i<=s->t;i++)
		{
			printf("输入第%d个元素的行下标：",i);
			scanf("%d",&s->data [i].i);
			printf("输入第%d个元素的列下标：",i);
			scanf("%d",&s->data [i].j );
			printf("输入第%d个元素的元素值：",i);
			scanf("%d",&s->data [i].v);	
		}
	}
}

void sanyuan(link2 *s)
{
	int i;
	printf("稀疏矩阵三元组表的形式是:\n");
	for(i=1;i<=s->t;i++)
	{
		printf("%5d%5d%5d\n",s->data [i].i,s->data [i].j,s->data [i].v);
	}
	printf("稀疏矩阵共有%d行，%d列，%d个非零元素\n",s->m ,s->n,s->t );
	printf("\n");	
}

void xishu(link2 *s)
{
	int i,j,z,flag;
	printf("稀疏矩阵:\n");
	for(i=1;i<=s->m;i++)
	{
		for(j=1;j<=s->n;j++)
		{
			flag=0;
			for(z=1;z<=s->t;z++)
			{
				if(s->data[z].i==i&&s->data[z].j==j)
				{
					flag=1;
				break;//在一个位置只有一个数值，所以当这个数值匹配后，就结束，去找下一个位置的下一个数值
				}
			}
			if(flag==1)
				printf("%5d",s->data[z].v);
			else
				printf("%5d",0);
		}
		printf("\n");
	}
	printf("\n");
}

void yunxing(link2 *b,link2 *a)//三元矩阵的转换
{
	int p,q,col;//p为行，q为列，col为数值的个数
	b->m=a->n;
	b->n=a->m;
	b->t=a->t;
	if(a->t!=0)//在数值不为空的情况下
	{
		q=1;//开头的列数为1
		for(col=1;col<=a->n;col++)//b的行数
		{
			for(p=1;p<=a->t;p++)//有数值的那几个数
			{
				if(a->data[p].j==col)//找到行数为一的数据
				{
					b->data[q].j=a->data[p].i;
					b->data[q].i=a->data[p].j;
					b->data[q].v=a->data[p].v;
					q++;
				}
			}
		}

	}
}

main()
{
	link2 a,b;
	printf("请输入原矩阵：\n");
	shuru(&a);
	yunxing(&b,&a);
	printf("原");
	sanyuan(&a);
	printf("转置后");
	sanyuan(&b);
	printf("原");
	xishu(&a);
	printf("转置后");
	xishu(&b);
	

}

效果如下：
/*请输入原矩阵：
请输入非零元素行数:     2
请输入非零元素列数:     3
请输入非零元素的个数:   2
输入第1个元素的行下标：1
输入第1个元素的列下标：2
输入第1个元素的元素值：7
输入第2个元素的行下标：2
输入第2个元素的列下标：3
输入第2个元素的元素值：8
原稀疏矩阵三元组表的形式是:
    1    2    7
    2    3    8
稀疏矩阵共有2行，3列，2个非零元素

转置后稀疏矩阵三元组表的形式是:
    2    1    7
    3    2    8
稀疏矩阵共有3行，2列，2个非零元素

原稀疏矩阵:
    0    7    0
    0    0    8

转置后稀疏矩阵:
    0    0
    7    0
    0    8

Press any key to continue*/