C语言数据结构学习笔记(9)-稀疏矩阵的三元组加乘法、转置

/*
稀疏矩阵的三元组顺序表基本表示及加乘法、转置
输出结果为:
请输入第一个稀疏矩阵的行数，列数，非零元素个数:3 3 3
请输入稀疏矩阵的行数，列数，非零元素值:1 1 1
请输入稀疏矩阵的行数，列数，非零元素值:2 2 2
请输入稀疏矩阵的行数，列数，非零元素值:3 1 3
输出三元组数组:
Row     Col     Item
1       1       1
2       2       2
3       1       3
输出稀疏矩阵:
1       0       0
0       2       0
3       0       0
稀疏矩阵为3行3列，共3个非零元素.

请输入第二个稀疏矩阵的行数，列数，非零元素个数:3 3 3
请输入稀疏矩阵的行数，列数，非零元素值:1 1 2
请输入稀疏矩阵的行数，列数，非零元素值:2 1 2
请输入稀疏矩阵的行数，列数，非零元素值:3 1 2
输出三元组数组:
Row     Col     Item
1       1       2
2       1       2
3       1       2
输出稀疏矩阵:
2       0       0
2       0       0
2       0       0
稀疏矩阵为3行3列，共3个非零元素.

两个稀疏矩阵相加以后.
输出三元组数组:
Row     Col     Item
1       1       3
2       1       2
2       2       2
3       1       5
输出稀疏矩阵:
3       0       0
2       2       0
5       0       0
稀疏矩阵为3行3列，共4个非零元素.

两个稀疏矩阵相乘以后.
输出三元组数组:
Row     Col     Item
1       1       2
3       1       6
输出稀疏矩阵:
2       0       0
0       0       0
6       0       0
稀疏矩阵为3行3列，共2个非零元素.

请输入第三个稀疏矩阵的行数，列数，非零元素个数:4 3 6
请输入稀疏矩阵的行数，列数，非零元素值:1 1 2
请输入稀疏矩阵的行数，列数，非零元素值:1 2 1
请输入稀疏矩阵的行数，列数，非零元素值:2 2 6
请输入稀疏矩阵的行数，列数，非零元素值:3 1 3
请输入稀疏矩阵的行数，列数，非零元素值:3 3 5
请输入稀疏矩阵的行数，列数，非零元素值:4 2 4
输出三元组数组:
Row     Col     Item
1       1       2
1       2       1
2       2       6
3       1       3
3       3       5
4       2       4
输出稀疏矩阵:
2       1       0
0       6       0
3       0       5
0       4       0
稀疏矩阵为4行3列，共6个非零元素.

第三个稀疏矩阵转置后
输出三元组数组:
Row     Col     Item
1       1       2
1       3       3
2       1       1
2       2       6
2       4       4
3       3       5
输出稀疏矩阵:
2       0       3       0
1       6       0       4
0       0       5       0
稀疏矩阵为3行4列，共6个非零元素.

请按任意键继续. . .
*/
# include <stdio.h>
# include <stdlib.h>
# define MAX