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

else{

p->down=hl[p->j]->down; hl[p->j]->down=p;

}

hl[p->j]=p;

pb=pb->right;

}

else

if((NULL!=pa)&&pa->j<pb->j){ // 如果此时的pb元素因该放在pa后面，则取以后的pa再来比较

pre=pa; pa=pa->right;

}

else

if(pa->j==pb->j){ // 如果pa，pb位于同一个位置上，则将值相加 pa->e += pb->e;

if(!pa->e){ // 如果相加后的和为0，则删除此节点，同时改变此元素坐在行，列的前驱元素的相应值

if(NULL==pre) // 修改行前驱元素值

M.rhead[pa->i]=pa->right;

else

pre->right=pa->right;

p=pa; pa=pa->right;

if(M.chead[p->j]==p) M.chead[p->j]=hl[p->j]=p->down; // 修改列前驱元素值 else

hl[p->j]->down=p->down;

free(p); pb=pb->right;

}

else{

pa=pa->right; pb=pb->right;

}

}