數(shù)據(jù)結(jié)構(gòu)課程設(shè)計(jì)_一元多項(xiàng)式的加法、減法、乘法的實(shí)現(xiàn)-文庫(kù)吧
2025-05-14 14:14 本頁(yè)面
【正文】 制掌握的還不是很透徹，有的時(shí)候會(huì)出現(xiàn)指針指向錯(cuò)誤以及空指針的錯(cuò)誤 ,還有不能很好地分析自己算法地復(fù)雜度以及不能很好地使用控制機(jī)制使自己的程序流暢地運(yùn)行。 十一、 部分源程序 (核心代碼 ) void mulpoly(double *a,double *b,double *c) //一元多項(xiàng)式順序結(jié)構(gòu)乘法實(shí)現(xiàn) { int max=cp1[n11].expn+cp2[n21].expn+2。 int i,j。 for(i=0。imax。i++) c[i]=0。 for(i=0。i=cp1[n11].expn。i++) for(j=0。j=cp2[n21].expn。j++) c[i+j]+=a[i]*b[j]。 puts(相乘結(jié)果為： )。 ansprint(c,max1)。 } void ansprint(double *a,int n) //結(jié)果打印函數(shù) { int choose。 puts(請(qǐng)選擇輸出順序： 1 升冪 2 降冪： )。 scanf(%d,amp。choose)。 int i,num。 if(choose!=2) //升冪打印 { if(choose!=1) printf(沒(méi)有 %d選項(xiàng)，系統(tǒng)將默認(rèn)輸出升序： \nY(X)=,choose)。 else printf(Y(X)=)。 num=0。 for(i=0。i=n。i++) if(fabs(a[i])1e8) { if(num++) putchar(39。+39。)。 5 printf(%lfX^%d,a[i],i)。 } } else //降冪打印 { printf(Y(X)=)。 num=0。 for(i=n。i=0。i) if(fabs(a[i])1e8) { if(num++) putchar(39。+39。)。 printf(%lfX^%d,a[i],i)。 } } putchar(10)。 } 動(dòng)態(tài)鏈表的建立和構(gòu)造： typedef struct p_pol //結(jié)構(gòu)結(jié)點(diǎn)定義 { double coef。 int expn。 p_pol *next。 }MPP。 MPP * creatlink(MPP *p,int n,int pt) //構(gòu)造動(dòng)態(tài)鏈表結(jié)構(gòu) { MPP *d,*q。 int i。 q=(MPP *)malloc(sizeof(MPP))。 //頭結(jié)點(diǎn) if(q==NULL) exit(0)。 qnext=NULL。 qcoef=INFCO。 qexpn=INFEX。 p=q。 for(i=0。in。i++) { d=(MPP *)malloc(sizeof(MPP))。 if(d==NULL) exit(0)。 dnext=NULL。 if(pt==1) { dcoef=cp1[i].coef。 dexpn=cp1[i].expn。 } else { dcoef=cp2[i].coef。 dexpn=cp2[i].expn。 } 6 qnext=d。 q=d。 } return p。 //返回頭指針 } 動(dòng)態(tài)鏈 表結(jié)構(gòu)實(shí)現(xiàn)加法： void addlink(MPP *p1,MPP *p2,MPP *p3) //動(dòng)態(tài)鏈表相加 { MPP * p,*head。 p=(MPP *)malloc(sizeof(MPP))。 //頭結(jié)點(diǎn) if(p==NULL) exit(0)。 pcoef=INFCO。 pexpn=INFEX。 pnext=NULL。 head=p3=p。 p1=p1next。 p2=p2next。 while(p1!=NULL||p2!=NULL) { if(fabs(headcoef)1e8) //如果系數(shù)不為 0 { p=(MPP *)malloc(sizeof(MPP))。 if(p==NULL) exit(0)。 headnext=p。 head=p。 headnext=NULL。 } if(p1==NULL) { headcoef=p2coef。 headexpn=p2expn。 p2=p2next。 continue。 } if(p2==NULL) { headcoef=p1coef。 headexpn=p1expn。 p1=p1next。 continue。 } if(p1expn==p2expn) //如果系數(shù)相同 { headcoef=p1coef+p2coef。 headexpn=p1expn。 p1=p1next。 p2=p2next。 } else if(p1expnp2expn) 7 { headcoef=p1coef。 headexpn=p1expn。 p1=p1next。 } else { headcoef=p2coef。 headexpn=p2expn。 p2=p2next。 } } puts(相加結(jié)果為： )。 printlink(p3)。 } 源程序： include include include define INFEX 10000 define INFCO 10000 typedef struct pol { double coef。 int expn。 }MPOL。 MPOL *cp1,*cp2。 //順序結(jié)構(gòu)部分 int n1,n2。 void ansprint(double *a,int n) //打印出結(jié)果 { int choose。 puts(請(qǐng)選擇輸出順序： 1 升冪
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1