稀疏矩阵的加法,三元组实现矩阵的乘法(7)

}

return true;

}

//矩阵的加法

bool AddSMatrix(){

CrossList M,N; // 创建两个十字链表对象，并初始化

CreateSMatrix_OL(M);

CreateSMatrix_OL(N);

cout<<"输入的两矩阵的和矩阵为："<<endl;

OLink pa,pb,pre ,hl[MAXROW+1]; //定义辅助指针，pa，pb分别为M,N当前比较的元素，pre为pa的前驱元素

for(int x=1;x<=M.nu;x++) hl[x]=M.chead[x];

for(int k=1;k<=M.mu;k++){ // 对M的每一行进行操作

pa=M.rhead[k]; pb=N.rhead[k]; pre=NULL;

while(pb){ // 把N中此行的每个元素取出，

OLink p;

if(!(p=(OLink)malloc(sizeof(OLNode)))) exit(0); // 开辟新节点，存储N中取出的元素

p->e=pb->e; p->i=pb->i; p->j=pb->j;

if(NULL==pa||pa->j>pb->j){ // 当M此行已经检查完或者pb因该放在pa前面

if(NULL==pre)

M.rhead[p->i]=p;

else

pre->right=p;

p->right=pa; pre=p;

if(NULL==M.chead[p->j]){ // 进行列插入

M.chead[p->j]=p; p->down=NULL;

}