數(shù)據(jù)結(jié)構(gòu)課程設(shè)計_一元多項式的加法、減法、乘法的實現(xiàn)-資料下載頁
2025-01-16 14:21本頁面
【正文】 exit(0)。 pnext=NULL。 pcoef=p1coef*dcoef。 pexpn=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)。}void deletelink(MPP *p) //刪除結(jié)點釋放內(nèi)存{ MPP *d。 while(p!=NULL) { d=p。 p=pnext。 free(d)。 }}int main(){ int i,choose,choose2。 puts(輸入第一個多項式的項數(shù)：)。 scanf(%d,amp。n1)。 cp1=(MPOL *)malloc(n1*sizeof(MPOL))。 puts(分別輸入各項的系數(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(此多項式稀疏！)。 else puts(此多項式稠密！)。 puts(輸入第二個多項式的項數(shù)：)。 scanf(%d,amp。n2)。 cp2=(MPOL *)malloc(n2*sizeof(MPOL))。 puts(分別輸入各項的系數(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(此多項式稀疏！)。 else puts(此多項式稠密！)。 puts(請選擇實現(xiàn)結(jié)構(gòu)：1 順序結(jié)構(gòu) 2 動態(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: printf(沒有%d選項系統(tǒng)將自動調(diào)用默認結(jié)構(gòu)（動態(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選項系統(tǒng)將自動調(diào)用默認操作（相加）?。?！\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選項系統(tǒng)將自動調(diào)用默認操作（相加）?。?！\n,choose)。 choose2=1。 addlink(p1,p2,p3)。 } deletelink(p1)。 deletelink(p2)。 deletelink(p3)。 } free(cp1)。 free(cp2)。 if(choose!=2) { free(c1)。 free(c2)。 free(c3)。 } system(pause)。 system(cls)。 main()。 return 0。}參考文獻［1］［2］（C語言版）.［3］（C語言版）.清華大學(xué)出版社，2003［4]．鄭莉等 編著. C++程序設(shè)計語言（第三版）.清華大學(xué)出版社，［5].陳清華 朱紅主編. Visual C++，南京［6].劉振安等編著. C++，北京17
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1