課程設(shè)計(jì)報(bào)告—稀疏矩陣的完全鏈表表示及其運(yùn)算-資料下載頁(yè)
2025-07-21 11:14本頁(yè)面
【正文】 行的剩余元素插入矩陣Q { p=(OLink)malloc(sizeof(OLNode))。 if(!p) exit(OVERFLOW)。 ++。 pi=i。 pj=pmj。 pe=pme。 pright=NULL。 pm=pmright。 if([i]==NULL) [i]=pq=p。 else { pqright=p。 pq=pqright。 } if([pj]==NULL) [pj]=col[pj]=p。 else { col[pj]down=p。 col[pj]=col[pj]down。 } } while(pn)//將矩陣N該行的剩余元素插入矩陣Q { p=(OLink)malloc(sizeof(OLNode))。 if(!p) exit(OVERFLOW)。 ++。 pi=i。 pj=pnj。 pe=pne。 pright=NULL。 pn=pnright。 if([i]==NULL) [i]=pq=p。 else { pqright=p。 pq=pqright。 } if([pj]==NULL) [pj]=col[pj]=p。 else { col[pj]down=p。 col[pj]=col[pj]down。 } } } for(k=0。k!=。k++) if(col[k]) col[k]down=NULL。 free(col)。 return OK。}CrossList Negative(CrossList M){ OLink p。 for(int j=0。j!=。j++) { p=[j]。 while(p) { pe=pe。//將非零元的值反號(hào) p=pright。 } } return (M)。 }int Mult(CrossList M,CrossList N,CrossList amp。Q){ int i,j,e。 OLink q,p0,q0,q1,q2。 if(!=) { printf(你輸入的兩個(gè)距陣不能進(jìn)行此操作\n)。 exit(OVERFLOW)。 } else { =。 =。 =0。 =(OLink*)malloc((+1)*sizeof(OLink))。 if(!) exit(OVERFLOW)。 =(OLink*)malloc((+1)*sizeof(OLink))。 if(!) exit(OVERFLOW)。 for(i=0。i!=。i++)//初始化行 [i]=NULL。 for(i=0。i!=。i++)//初始化列 [i]=NULL。 for(i=0。i!=。i++) for(j=0。j!=。j++) { p0=[i]。 q0=[j]。 e=0。 while(p0amp。amp。q0) { if(q0ip0j) q0=q0down。//列后移 else if(q0ip0j) p0=p0right。//行后移 else { e=e+p0e*q0e。//乘積累加 q0=q0down。 p0=p0right。//行列后移 } } if(e)//e不為零則插入Q { ++。 q=(OLink)malloc(sizeof(OLNode))。 if(!q) exit(OVERFLOW)。 qi=i。 qj=j。 qe=e。 qright=NULL。 qdown=NULL。 if(![i]) [i]=q1=q。 else q1=q1right=q。 if(![j]) [j]=q。 else { q2=[j]。 while(q2down) q2=q2down。 q2down=q。 } } } return OK。 }}void main(){ CrossList A,B,C。//聲明三各矩陣 int Select。 cout請(qǐng)選擇你需要的操作endl。 cout1 加法endl。 cout2 減法endl。 cout3 乘法endl。 cinSelect。 switch(Select) { case 1 ://稀疏矩陣相加 { Create(A)。 Create(B)。 cout你輸入的是endl。 Print(A)。 cout加上endl。 Print(B)。 Add(A,B,C)。 cout結(jié)果是endl。 Print(C)。 break。 } case 2 ://稀疏矩陣相減 { Create(A)。 Create(B)。 cout你輸入的是endl。 Print(A)。 cout減去endl。 Print(B)。 Negative(B)。 Add(A,B,C)。 cout結(jié)果是endl。 Print(C)。 break。 } case 3 ://稀疏矩陣相乘 { Create(A)。 Create(B)。 cout你輸入的是endl。 Print(A)。 cout乘以endl。 Print(B)。 Mult(A,B,C)。 cout結(jié)果是endl。 Print(C)。 break。 } }
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1