数据结构13——以十字链表为存储结构实现矩阵相加（严5.27）

Description

以十字链表为存储结构，编写程序，将稀疏矩阵B加到稀疏矩阵A上。

Input

第一行输入四个正整数，分别为稀疏矩阵A和稀疏矩阵B的行数m、列数n、稀疏矩阵A的非零元素个数t1和稀疏矩阵B的非零元素个数t2。接下来的t1+t2行三元组表示，其中第一个元素表示非零元素所在的行值，第二个元素表示非零元素所在的列值，第三个元素表示非零元素的值。

Output

输出相加后的矩阵三元组。

• Sample Input 

  3 4 3 2
  1 1 1
  1 3 1
  2 2 2
  1 2 1
  2 2 3

• Sample Output

  1 1 1
  1 2 1
  1 3 1
  2 2 5

#include<stdio.h>  
#include<stdlib.h>  
  
typedef struct OLNode{  
    int row,col;  
    int num;  
    struct OLNode *right,*down;  
}OLNode,*OLink;  
  
typedef struct CrossList{  
    OLink rHead[100],cHead[100];  
    int ru,cu,tu;