还未秃头的小白

用户名：yang5478

访问量：11008

签　名：

想要提升自己

等　　级
排　　名	917
经　　验	3481
参赛次数	5
文章发表	21
年　　龄	0
在职情况	学生
学　　校	HUT
专　　业

　　自我简介：

TA的其他文章

数据结构-链表的基本操作-题解(C语言代码)
浏览：767

数据结构-八进制数-题解(C语言代码)
浏览：541

数据结构-稀疏矩阵转置-题解(C语言代码)
浏览：471

你可能喜欢

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

数据结构-稀疏矩阵转置-题解(C语言代码)

　　作者: 还未秃头的小白　　　　发表时间：2020-03-14 19:42:03 浏览：471　|　评论：0　

原题链接：数据结构-稀疏矩阵转置

因为这里的M*N小于12500，所以就把12500开根号取111；

代码如下：
```c
#include<stdio.h>
#define M 111
#define N 111
#define MaxSize 12500
typedef struct
{
	int r;//行号
	int c;//列号
	int d;//元素值
}TupNode; //三元组类型
typedef struct
{
	int rows;//行数
	int cols;//列数
	int nums;//非零元素的个数
	TupNode data[MaxSize];
}TSMatrix;  //三元组顺序表的类型
void CreateMat(TSMatrix *t);
void DispMat(TSMatrix *t);
void TranTat(TSMatrix t, TSMatrix *tb);
int main()
{
	TSMatrix t,tb;
	CreateMat(&t);
	TranTat(t, &tb);
	DispMat(&tb);
	return 0;
}
/*从一个二维稀疏矩阵创建其三元组*/
void CreateMat(TSMatrix *t)
{
	int m, n,a[M][N],i,j;
	scanf("%d%d", &m, &n);
	t->rows = m; t->cols = n; t->nums = 0;
	for (i = 0; i < m; i++)
	{
		for (j = 0; j < n; j++)
		{
			scanf("%d", &a[i][j]);
			if (a[i][j] != 0)
			{
				t->data[t->nums].r = i;
				t->data[t->nums].c = j;
				t->data[t->nums].d = a[i][j];
				t->nums++;
			}
		}
	}
}
/*输出稀疏矩阵*/
void DispMat(TSMatrix *t)
{
	int k= 0;
	for (int i = 0; i < t->rows; i++)
	{
		for (int j = 0; j < t->cols; j++)
		{
			if (t->data[k].r == i&&t->data[k].c == j)
			{
				printf("%d ", t->data[k].d);
				k++;
			}
			else
				printf("%d ",0);
		}
		printf("\n");

}
}
/*稀疏矩阵的转置*/
void TranTat(TSMatrix t, TSMatrix *tb)
{
	int v, k, k1 = 0;
	tb->rows = t.cols; tb->cols = t.rows; tb->nums = t.nums;
	for (v = 0; v < t.cols; v++)
	{
		for (k = 0; k < t.nums; k++)
		{
			if (t.data[k].c == v)
			{
				tb->data[k1].r = t.data[k].c;
				tb->data[k1].c = t.data[k].r;
				tb->data[k1].d = t.data[k].d;
				k1++;
			}
		}
	}
}
```

0.0分

5 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

还未秃头的小白

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

数据结构-稀疏矩阵转置-题解(C语言代码)

评论区

精彩推荐

A+B for Input-Output Practice （C++代码）

聪明的美食家（C语言代码）

C二级辅导-计负均正（C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

字符串问题（C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

ASCII帮了大忙

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

还未秃头的小白

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题8.5 （C语言代码）

C语言程序设计教程（第三版）课后习题6.9 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

数据结构-稀疏矩阵转置-题解(C语言代码)

评论区

精彩推荐

A+B for Input-Output Practice （C++代码）

聪明的美食家 （C语言代码）

C二级辅导-计负均正 （C语言代码）

C语言程序设计教程（第三版）课后习题5.8 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

字符串问题 （C语言代码）

C语言程序设计教程（第三版）课后习题11.1 （C语言代码）

ASCII帮了大忙

C语言程序设计教程（第三版）课后习题7.2 （C语言代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

　　评论区

聪明的美食家（C语言代码）

C二级辅导-计负均正（C语言代码）

字符串问题（C语言代码）