稀疏矩阵加法，用十字链表实现C=A+B

输入两个稀疏矩阵，输出它们相加的结果。

第一行输入四个正整数，分别是两个矩阵的行m、列n、第一个矩阵的非零元素的个数t1和第二个矩阵的非零元素的个数t2。 接下来的t1+t2行是三元组，分别是第一个矩阵的数据和第二个矩阵的数据。三元组的第一个元素表示行号，第二个元素表示列号，第三个元素是该项的值。

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

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

1 1 1 1 2 1 1 3 1 2 2 #include <stdio.h> #include <stdlib.h> typedef struct olnode {     int row,col,num;     struct olnode *down,*right; }olnode,*olink; typedef struct crosslist {     int mu,nu,tu;     olnode *rhead[100],*chead[100]; }crosslist; void init(crosslist *M) {     int m, n,t1,i;//输入行列数，以及每个矩阵的非零元素数     scanf("%d%d%d",&m,&n,&t1);     M->mu = m;     M->nu = n;     M->tu  = t1;     for(i = 0;i <= m;i++)     {         M->rhead[i] = NULL;     }     for(i = 0;i <= n;i++)     {         M->chead[i] = NULL;     } } void add(crosslist *M) {     int i,m,n,e,t2;     olink q;     scanf("%d",&t2);     for(i=1;i<=M->tu;i++)     {        olink  p=(olink)malloc(sizeof(olnode));         scanf("%d%d%d",&m,&n,&e);         p->row=m;         p->col=n;         p->num=e;         //插入到头节点之后         if(M->rhead[m] == NULL||M->rhead[m]->col > n)//节点在矩阵之外的情况         {             p->right = M->rhead[m];             M->rhead[m] = p;         }         else         {             for(q = M->rhead[m];(q->right)&&q->right->col < n;q = q->right);             p->right = q->right;             q->right = p;         }//完成行插入         if(M->chead[n] == NULL || M->chead[n]->row > m)         {             p->down = M->chead[n];             M->chead[n] = p;         }          else         {             for(q = M->chead[n];(q->down)&&q->down->col < n;q = q->down);             p->down = q->down;             q->down = p;         }     }      int flag = 0;     for(i = 0;i < t2;i++)     {         scanf("%d%d%d",&m,&n,&e);         for(q = M->rhead[m];q;q = q->right)         {             if(q->col == n)             {                 q->num = e + q->num;                 flag = 1;                 break;             }         }         if(flag == 0)         {             olink p = (olink )malloc(sizeof(olnode));             p->row=m;             p->col=n;             p->num=e;             if(M->rhead[m] == NULL||M->rhead[m]->col > n)//插入到头节点之后             {                 p->right = M->rhead[m];                 M->rhead[m] = p;             }             else             {                 for(q = M->rhead[m];(q->right)&&q->right->col < n;q = q->right);                 p->right = q->right;                 q->right = p;             }         }         flag = 0;     } } void getout(crosslist* a) {     olink p;     int i;     for(i = 0;i <= a->mu;i++)     {         if(a->rhead[i] == NULL)         {             continue;         }         else         {             p = a->rhead[i];             while(p)             {                 if(p->num == 0)                 {                     p = p->right;//注意会陷入死循环;                     continue;                 }                 printf("%d %d %d\n",p->row,p->col,p->num);                 p = p->right;             }         }     } } int main() {     crosslist *a;     a = (crosslist* )malloc(sizeof(crosslist));     init(a);     add(a);     getout(a);     return 0; }