noj数据结构稀疏矩阵的加法十字链表_数据结构27：矩阵加法（基于十字链表）...

#include#include

typedefstructOLNode

{int i,j,e; 　　//矩阵三元组i代表行 j代表列 e代表当前位置的数据

struct OLNode *right, *down;　　 //指针域 右指针 下指针

}OLNode, *OLink;

typedefstruct{

OLink*rhead, *chead;　　 //行和列链表头指针

int mu, nu, tu; 　　//矩阵的行数,列数和非零元的个数

}CrossList;

CrossList CreateMatrix_OL(CrossList M);

CrossList AddSMatrix(CrossList M, CrossList N);voiddisplay(CrossList M);voidmain()

{

CrossList M,N;

printf("输入测试矩阵M:\n");

M=CreateMatrix_OL(M);

printf("输入测试矩阵N:\n");

N=CreateMatrix_OL(N);

M=AddSMatrix(M,N);

printf("矩阵相加的结果为:\n");

display(M);

}

CrossList CreateMatrix_OL(CrossList M)

{intm,n,t;inti,j,e;

OLNode*p,*q;

scanf("%d%d%d",&m,&n,&t);

M.mu=m;

M.nu=n;

M.tu&#