課程設(shè)計報告—稀疏矩陣的完全鏈表表示及其運算(文件)
【正文】 } if([j]==NULL||[j]ii)//p插入該列第一節(jié)點處 { pdown=[j]。amp。//完成列插入 qdown=p。 int array[100][100]。j!=。k++) { p=[k]。i!=。 else coutarray[i][j] 。 OLink p,pq,pm,pn。 =0。 if(!) exit(OVERFLOW)。 for(k=0。//生成指向列的最后節(jié)點的數(shù)組 if(!col) exit(OVERFLOW)。 for(i=0。 while(pmamp。 ++。 pright=NULL。 ++。 pright=NULL。 ++。 pright=NULL。 pn=pnright。//完成行插入 pq=pqright。 } } while(pm)//將矩陣M該行的剩余元素插入矩陣Q { p=(OLink)malloc(sizeof(OLNode))。 pj=pmj。 if([i]==NULL) [i]=pq=p。 else { col[pj]down=p。 ++。 pright=NULL。 pq=pqright。 } } } for(k=0。 return OK。j++) { p=[j]。 }int Mult(CrossList M,CrossList N,CrossList amp。 exit(OVERFLOW)。 =(OLink*)malloc((+1)*sizeof(OLink))。 for(i=0。i!=。i++) for(j=0。 e=0。//列后移 else if(q0ip0j) p0=p0right。//行列后移 } } if(e)//e不為零則插入Q { ++。 qj=j。 if(![i]) [i]=q1=q。 while(q2down) q2=q2down。//聲明三各矩陣 int Select。 cout3 乘法endl。 cout你輸入的是endl。 Add(A,B,C)。 } case 2 ://稀疏矩陣相減 { Create(A)。 cout減去endl。 cout結(jié)果是endl。 Create(B)。 Print(B)。 break。 cout結(jié)果是endl。 Print(A)。 break。 Negative(B)。 cout你輸入的是endl。 Print(C)。 cout加上endl。 switch(Select) { case 1 ://稀疏矩陣相加 { Create(A)。 cout1 加法endl。 } } } return OK。 if(![j]) [j]=q。 qright=NULL。 if(!q) exit(OVERFLOW)。//乘積累加 q0=q0down。amp。j++) { p0=[i]。 for(i=0。i++)//初始化行 [i]=NULL。 =(OLink*)malloc((+1)*sizeof(OLink))。 =。 OLink q,p0,q0,q1,q2。//將非零元的值反號 p=pright。 for(int j=0。k++) if(col[k]) col[k]down=NULL。 else { col[pj]down=p。 if([i]==NULL) [i]=pq=p。 pj=pnj。 } } while(pn)//將矩陣N該行的剩余元素插入矩陣Q { p=(OLink)malloc(sizeof(OLNode))。 pq=pqright。 pright=NULL。 ++。 else { col[pj]down=p。 } if([i]==NULL) [i]=pq=p。//pm右移 pn=pnright。 pj=pnj。 } else if(pme+pne)//M,N當(dāng)前結(jié)點的列相同并且兩元素之和非零 { p=(OLink)malloc(sizeof(OLNode))。 pj=pnj。 //pm右移 } else if(pmjpnj) { p=(OLink)malloc(sizeof(OLNode))。 //賦值 pj=pmj。pn) { if(pmjpnj)//矩陣M當(dāng)情前結(jié)點的列小于矩陣N當(dāng)前結(jié)點的列 { p=(OLink)malloc(sizeof(OLNode))。i++)//按行序相加 { pm=[i]。k!=。k++)//初始化列 [k]=NULL。k!=。 if(!) exit(OVERFLOW)。 =。}int Add(CrossList M,CrossList N,CrossList amp。j!=。//將非零元存入數(shù)組中 p=pdown。//初始化數(shù)組所需部分 } } for(k=0。i!=。}int Print(CrossList M){ int i,j,k。q=qdown)。 } else//尋找列表插入位置 { for(q=[j]。 pright=qright。qrightamp。 pe=e。 } else { p=(OLNode*)malloc(sizeof(OLNode))。j,amp。 for(k=0。 for(k=0。 if(!) exit(OVERFLOW)。 =t。n,am
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1