中学课件数组ppt.pptVIP

* for(count=1;count=L.tu;count++){//按任意次序输入非零元 cinije; if(!(p=new OLNode)) exit(OVERFLOW); p-i=i;p-j=j;p-e=e;//生成结点 if(L.rhead[i]==NULL||L.rhead[i]-jj){//处理行 p-right=L.rhead[i]; L.rhead[i]=p;}//前插 else {//查询在行表中的插入位置 for(q=L.rhead[i];q-right q-right- jj;q=q-right); p-right=q-right;q-right=p;} //p插入q后面 * if(L.chead[j]==NULL||L.chead[j]-ii) {//列 p-down=L.chead[j]; L.chead[j]=p;//前插 } else {//询查在列表中的插入位置 for(q=L.chead[j];(q-down)q-down- ii;q=q-down) { p-down=q-down;q-down=p; } }} return OK;} * 4.两个矩阵相加的算法 假设有稀疏矩阵A和B，求C=A+B。 显然，C中包含三元组(i,j,v)的条件如下： 如果A和B中都包含三元组(i,j,v1)和(i,j,v2)，那么C中包含三元组(i,j,v1+v2)。 A中包含三元组(i,j,v)，B不包含三元组(i,j,_)，那么C中包含三元组(i,j,v)。 B中包含… 并且A、B和C中的三元组都是按照(i,j)排序的。 因此我们可以遍历A和B中的三元组，把三元组逐个添加到C中。 * status Add_Smatrix(CrossList L,CrossList M){ cp=new OLink[L.nu+1]; if(!cp) exit (OVERFLOW); for(j=1;j=L.nu;j++) cp[j]=L.chead[j]; for(i=1;i=L.mu ;i++) { pl=L.rhead[i]; pm=M.rhead[i]; pre=NULL; * while(pm) { if(pl!=NULL pl-jpm-j) { pre=pl; pl=pl-right; } else if((pl==NULL)||pl-jpm-j) { p=new OLNode; p-i=pm-i;p-j=pm-j; p-e=pm-e; if(pre==NULL) L.rhead[i]=p; else pre-right=p; * p-right=pl; pre=p; if(!L.chead[p-j]||L.chead[p-j]-ip-i){ p-down=L.chead[p-j]; L.chead[p-j]=p; } else { for(q=cp[p-j];(q-down)(q-down- ip-i);q=q-down); p-down=q-down; q-down=p; } cp[p-j]=p; pm=pm-right; } * else{ if(pl-e+pm-e) { pl-e=pl-e+pm-e; pre=pl; pl=pl-right; pm=pm-right; } else { if(!pre) L.rhead[pl-i]=pl-right; else pre-right=pl-right; p=pl; pl=pl-right; * if(L.chead[p-j]==p) L.chead[p-j]=L.chead[p-j]=p-down; else cp[p-j]-down=p-down; delete p; pm=pm-right; }//end (pl-e+pm-e) }//e