数组和广义表.pptVIP

第5章 数组和广义表 用Ｃ语言描述如下： Status MultSMatrix( RLSMatrix M, RLSMatrix N , RLSMatrix Q){ //求矩阵乘积Q=M*N ，采用行逻辑连接存储表示 if(M.nu!=N.mu) return ERROR; Q.mu=M.mu; Q.nu=N.nu; Q.tu=0;//Q初始化 if(M.tu*N.tu!=0){//Q是非零矩阵 for(arow=1;arow=M.mu;++arow){//处理M的每一行 ctemp[ ]=0; //当前行各元素累加器清零 Q.rpos[arow]=Q.tu+1; if(arowM.mu) tp=M.rpos[arow+1] else {tp=M.tu+1;} for(p=M.rops[arow];ptp;++p){ //对当前行中每一个非零元找到对应元在N中的行号 brow=M.data[p].j; if(browN.mu) t=N.rpos[brow+1]; el