用十字链表和一般方法分别实现稀疏矩阵的乘法和加法解剖.docVIP

#includestdio.h #includemalloc.h #define Size 2501 # define Size1 51 typedef struct { int i; int j; int e;//非零元的值 }triple; //定义三元组 typedef struct { triple data[Size+1];//矩阵中的元素 int rops[Size1+1];// rops[i]为第i行元素中的首非零元在data[]中的序号 int mu;//行数 int nu;//列数 int tu;//非零元数 } juzhen;//定义矩阵 typedef struct node// 定义十字链表元素 { int i,j,e; struct node *right,*down;// 该非零元所在行表和列表的后继元素 }node,*link; typedef struct // 定义十字链表对象结构体 { link *rhead,*chead;//行和列的头指针 int m,n,t;// 系数矩阵的行数，列数，和非零元素个数 }crosslist; void createcross(crosslist M)//建立十字链表 { int i,j,e,k; node *p,*q; printf(输入行，列和非零元