还未秃头的小白

用户名：yang5478

访问量：9783

签　名：

想要提升自己

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

　　自我简介：

TA的其他文章

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

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

你可能喜欢

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

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

　　作者: 还未秃头的小白　　　　发表时间：2020-03-14 19:42:03 浏览：408　|　评论：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语言程序设计教程（第三版）课后习题8.8 （C++代码）

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

点我有惊喜！你懂得！

C语言训练-谁家孩子跑最慢* （C语言代码）

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

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

评论区

精彩推荐

不知道哪里错了

奖学金（C++代码）

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

求组合数（C语言代码）

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

【计算两点间的距离】（C语言代码）

DNA （C语言代码）

1048题解（读入回车问题）

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

还未秃头的小白

TA的其他文章

你可能喜欢

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

C语言程序设计教程（第三版）课后习题5.4 （C++代码）按照惯例的只有一行核心代码

点我有惊喜！你懂得！

C语言训练-谁家孩子跑最慢* （C语言代码）

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

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

评论区

精彩推荐

不知道哪里错了

奖学金 （C++代码）

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

求组合数 （C语言代码）

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

【计算两点间的距离】 （C语言代码）

DNA （C语言代码）

1048题解（读入回车问题）

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

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

　　评论区

奖学金（C++代码）

求组合数（C语言代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

【计算两点间的距离】（C语言代码）