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

p->right=M.rhead[x]; M.rhead[x]=p;

}

else{

for(q=M.rhead[x];(q->right)&&(q->right->j<y);q=q->right); // 查找节点在行表中的插入位置

p->right=q->right; q->right=p; // 完成行插入

}

if(M.chead[y]==NULL||M.chead[y]->i>x){

p->down=M.chead[y]; M.chead[y]=p;

}

else{

for(q=M.chead[y];(q->down)&&(q->down->i<x);q=q->down); // 查找节点在列表中的插入位置

p->down=q->down; q->down=p; // 完成列插入

}

}

return true;

}

bool OutPutSMatrix_OL(CrossList T){ // 输出十字链表，用普通数组形式输出

for(int i=1;i<=T.mu;i++){

OLink p=T.rhead[i];

for(int j=1;j<=T.nu;j++){

if((p)&&(j==p->j)){

cout<<setw(3)<<p->e; p=p->right;

}

else

cout<<setw(3)<<"0";

}

cout<<endl;