c語(yǔ)言實(shí)現(xiàn)兩多項(xiàng)式相乘,并排序,合并同類(lèi)項(xiàng)

1、#includetypedefstructNodeintcoef;/系數(shù)intexp;/指數(shù)structNode*next;PolyNode;PolyNode*Creatpoly()創(chuàng)建多項(xiàng)式的單鏈表PolyNode*h,*p,*q;h=(PolyNode*)malloc(sizeof(PolyNode);p=h;p-next=NULL;printf(請(qǐng)輸入多項(xiàng)式的系數(shù)及其指數(shù)a,b,當(dāng)系數(shù)輸入0時(shí)停止輸入n);q=(PolyNode*)malloc(sizeof(PolyNode);scanf(%d,%d,&q-coef,&q-exp);while(q-coef!=0)p-next=q;p=

2、q;q=(PolyNode*)malloc(sizeof(PolyNode);scanf(%d,%d,&q-coef,&q-exp);p-next=NULL;return(h);voidPrin_poly(PolyNode*h)將多項(xiàng)式輸出函數(shù)PolyNode*p;p=h-next;while(p!=NULL)if(p-coef0&p!=h-next)if(p-exp0)printf(+%dxA%d,p-coef,p-exp);elseif(p-expcoef,p-exp);elseprintf(+%d,p-coef);elseif(p-coefnext)if(p-exp0)printf(%d

3、xA%d,p-coef,p-exp);elseif(p-expcoef,p-exp);elseprintf(%d,p-coef);elseif(p-exp0)printf(%dxA%d,p-coef,p-exp);elseif(p-expcoef,p-exp);elseprintf(%d,p-coef);p=p-next;voidInsort(PolyNode*h)排序函數(shù)，使多項(xiàng)式中的各項(xiàng)按X的升幕排列PolyNode*s,*p;intt,m;for(p=h-next;p!=NULL;p=p-next)類(lèi)似于冒泡排序for(s=h-next;s-next!=NULL;s=s-next)if(

4、s-exps-next-exp)t=s-exp;m=s-coef;s-coef=s-next-coef;s-exp=s-next-exp;s-next-coef=m;s-next-exp=t;voidUnitePoly(PolyNode*h)合并同類(lèi)項(xiàng)PolyNode*p1,*p2,*q1,*q2,*temp;q1=h;p1=q1-next;while(p1!=NULL)p2=p1-next;q2=p1;while(p2!=NULL)if(p1-exp=p2-exp)p1-coef=p1-coef+p2-coef;if(p1-coef=0)temp=p2;q2-next=p2-next;fre

5、e(temp);temp=p1;q1-next=p1-next;p1=q1;free(temp);break;elsetemp=p2;q2-next=p2-next;p2=p2-next;free(temp);elseq2=p2;p2=p2-next;q1=p1;p1=p1-next;PolyNode*polymuti(PolyNode*hl,PolyNode*h2)多項(xiàng)式相乘PolyNode*h,*p,*pl,*p2,*q;pl=hl-next;h=p=(PolyNode*)malloc(sizeof(PolyNode);p-next=NULL;while(p1)p2=h2-next;whi

6、le(p2)q=(PolyNode*)malloc(sizeof(PolyNode);q-coef=p1-coef*p2-coef;q-exp=p1-exp+p2-exp;p-next=q;p=q;p2=p2-next;p1=p1-next;p-next=NULL;return(h);main()PolyNode*h1,*h2,*h;h1=Creatpoly();printf(”該多項(xiàng)式為Pl(x)=);UnitePoly(h1);Insort(hl);Prin_poly(hl);printf(n);h2=Creatpoly();printf(”該多項(xiàng)式為P2(x)=);UnitePoly(h2);Insort(h2);Prin_poly(h2);printf(n);printf(”按任意鍵查看兩多項(xiàng)式相乘結(jié)果n);getch();printf(”相乘后的多項(xiàng)式為P(x)=);h=polymuti(hl,h2);UnitePoly(h);Insort(h);Prin_poly(h);printf(n);D;ProgdiiiFiklVC2009Coniinon1iMSDev9SWinU)ebug.V-!e;xc，譚諭負(fù)多頃式醐系數(shù)歴其扌弓縱，h,斐景1諭入崙譜止錨八札蘋(píng)珂，0該多項(xiàng)式為円Q