以十字链表为存储结构实现矩阵相加

• 烟雨 发布于
• 1779 收藏

以十字链表为存储结构，编写程序，将稀疏矩阵B加到稀疏矩阵A上。第一行输入四个正整数，分别为稀疏矩阵A和稀疏矩阵B的行数m、列数n、稀疏矩阵A的非零元素个数t1和稀疏矩阵B的非零元素个数t2。接下来的t1+t2行三元组表示，其中第一个元素表示非零元素所在的行值，第二个元素表示非零元素所在的列值，第三个元素表示非零元素的值。输出相加后的矩阵三元组。3 4 3 21 1 11 3 12 2 21 2 1...