标签:十字链表

十字链表稀疏矩阵的加法(用十字链表实现A=A+B)

题目: 描述: 输入两个稀疏矩阵A和B,用十字链表实现A=A+B,输出它们相加的结果。 输入: 第一行输入四个正整数,分别是两个矩阵的行m、列n、第一个矩阵的非零元素的个数t1和第二个矩阵的非零元素的个数t2,接下来的t1+t2行是三元组,分别是第一个矩阵的数据和第二个矩阵的数据, 三元组的第一个元素表示行,第二个元素表示列,第三个元素是该元素的值。 输出:……