數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)_一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)-資料下載頁(yè)
2025-06-03 14:14本頁(yè)面
【正文】 pn=p1expn+dexpn。 tp=p3。 while(tpnext!=NULL) { if(tpexpn==pexpn) { tpcoef+=pcoef。 free(p)。 break。 } if(tpexpnpexpnamp。amp。tpnextexpnpexpn) { pnext=tpnext。 tpnext=p。 break。 } tp=tpnext。 } } } tp=p3。 while(tpnext!=NULL) { if(tpnextexpn==INFEX) { free(tpnext)。 tpnext=NULL。 break。 } tp=tpnext。 } puts(相乘結(jié)果為： )。 printlink(p3)。 } 15 void deletelink(MPP *p) //刪除結(jié)點(diǎn)釋放內(nèi)存 { MPP *d。 while(p!=NULL) { d=p。 p=pnext。 free(d)。 } } int main() { int i,choose,choose2。 puts(輸入第一個(gè)多項(xiàng)式的項(xiàng)數(shù)： )。 scanf(%d,amp。n1)。 cp1=(MPOL *)malloc(n1*sizeof(MPOL))。 puts(分別輸入各項(xiàng)的系數(shù)和指數(shù)： )。 for(i=0。in1。i++) scanf(%lf%d,amp。cp1[i].coef,amp。cp1[i].expn)。 if(n1(cp1[n11].expn+1)/2) puts(此多項(xiàng)式稀疏 ！ )。 else puts(此多項(xiàng)式稠密！ )。 puts(輸入第二個(gè)多項(xiàng)式的項(xiàng)數(shù)： )。 scanf(%d,amp。n2)。 cp2=(MPOL *)malloc(n2*sizeof(MPOL))。 puts(分別輸入各項(xiàng)的系數(shù)和指數(shù)： )。 for(i=0。in2。i++) scanf(%lf%d,amp。cp2[i].coef,amp。cp2[i].expn)。 if(n2(cp2[n21].expn+1)/2) puts(此多項(xiàng)式稀疏！ )。 else puts(此多項(xiàng)式稠密！ )。 puts(請(qǐng)選擇實(shí)現(xiàn)結(jié)構(gòu)： 1 順序結(jié)構(gòu) 2 動(dòng)態(tài)鏈表結(jié)構(gòu)！ )。 scanf(%d,amp。choose)。 double *c1,*c2,*c3。 MPP *p1=NULL,*p2=NULL,*p3=NULL。 switch(choose) { case 1: c1=(double *)malloc((cp1[n11].expn+1)*sizeof(double))。 c2=(double *)malloc((cp1[n21].expn+1)*sizeof(double))。 creatpoly1(c1,1)。 creatpoly1(c2,2)。 break。 case 2: p1=creatlink(p1,n1,1)。 p2=creatlink(p2,n2,2)。 break。 default: 16 printf(沒有 %d選項(xiàng)系統(tǒng)將自動(dòng)調(diào)用默認(rèn)結(jié)構(gòu)（動(dòng)態(tài)鏈表）?。。?\n,choose)。 choose=2。 p1=creatlink(p1,n1,1)。 p2=creatlink(p2,n2,2)。 } puts(選擇操作方式： 1 相加 2 相減 3 相乘 )。 scanf(%d,amp。choose2)。 c3=(double *)malloc((cp1[n11].expn+cp2[n21].expn+2)*sizeof(double))。 if(choose==1) { switch(choose2) { case 1: addpoly(c1,c2,c3)。 break。 case 2: subpoly(c1,c2,c3)。 break。 case 3: mulpoly(c1,c2,c3)。 break。 default: printf(沒有 %d選項(xiàng)系統(tǒng)將自動(dòng)調(diào)用默認(rèn)操作（相加）?。?！ \n,choose)。 addpoly(c1,c2,c3)。 } } else { switch(choose2) { case 1: addlink(p1,p2,p3)。 break。 case 2: sublink(p1,p2,p3)。 break。 case 3: mullink(p1,p2,p3)。 break。 default: printf(沒有 %d選項(xiàng)系統(tǒng)將自動(dòng)調(diào)用默認(rèn)操作（相加）?。?！ \n,choose)。 choose2=1。 addlink(p1,p2,p3)。 } deletelink(p1)。 deletelink(p2)。 deletelink(p3)。 } free(cp1)。 free(cp2)。 if(choose!=2) 17 { free(c1)。 free(c2)。 free(c3)。 } system(pause)。 system(cls)。 main()。 return 0。 } 參考文獻(xiàn) ［ 1］蘇仕華等編著 .數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì) .機(jī)械工業(yè) 出版社 .2021 ［ 2］ 嚴(yán)蔚敏 等編著 .數(shù)據(jù)結(jié)構(gòu) （ C語(yǔ)言版） .清華大學(xué)出版社 .2021 ［ 3］ 嚴(yán)蔚敏 等編著 .數(shù)據(jù)結(jié)構(gòu)題集 （ C語(yǔ)言版） .清華大學(xué)出版社， 2021 ［ 4]．鄭莉等 編著 . C++程序設(shè)計(jì)語(yǔ)言（第三版） .清華大學(xué)出版社， ［ 5].陳清華 朱紅主編 . Visual C++課程設(shè)計(jì)案例精選與編程指導(dǎo) .東南大 學(xué)出版社，南京 ［ 6].劉振安等編著 . C++程序設(shè)計(jì)課程設(shè)計(jì) .機(jī)械工業(yè)出版社， ，北京
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1