1、指数expn指针域next运用尾插法建立两条单链表,以单链表polyn p和polyn h分别表示两个一元多项式a和b,a+b的求和运算等同于单链表的插入问题(将单链表polyn p中的结点插入到单链表polyn h中),因此“和多项式”中的结点无须另生成。为了实现处理,设p、q分别指向单链表polya和polyb的当前项,比较p、q结点的指数项,由此得到下列运算规则: 若p-expnexpn,则结点p所指的结点应是“和多项式”中的一项,令指针p后移。 若p-expn=q-expn,则将两个结点中的系数相加,当和不为0时修改结点p的系数。 若p-expnexpn,则结点q所指的结点应是“和多项
2、式”中的一项,将结点q插入在结点p之前,且令指针q在原来的链表上后移。三、概要设计 1、元素类型、结点类型和指针类型:typedef struct Polynomial float coef; /系数 int expn; /指数 struct Polynomial *next;*Polyn,Polynomial;2、建立一个头指针为head、项数为m的一元多项式, 建立新结点以接收数据, 调用Insert函数插入结点: Polyn CreatePolyn(Polyn head,int m) int i; Polyn p; p=head=(Polyn)malloc(sizeof(struct P
3、olynomial); head-next=NULL; for(i=0;icoef,&expn); Insert(p,head); return head;3、主函数和其他函数:void main() int m,n,a,x; char flag; Polyn pa=0,pb=0,pc; float ValuePolyn(Polyn head,int x) /输入x值,计算并返回多项式的值四、调用关系图(图1)五、程序代码:#includestdlib.h /定义多项式的项void Insert(Polyn p,Polyn h) if(p-coef=0) free(p); /系数为0的话释放结
4、点 else Polyn q1,q2; q1=h; q2=h-next; while(q2& p-expn expn) /查找插入位置 q1=q2; q2=q2- if(q2&expn = q2- /将指数相同相合并coef += p-coef; free(p); if(!q2-coef) /系数为0的话释放结点 q1-next=q2- free(q2); /指数为新时将结点插入next=q2;next=p;Polyn CreatePolyn(Polyn head,int m) /建立一个头指针为head、项数为m的一元多项式 /建立新结点以接收数据 /调用Insert函数插入结点void D
5、estroyPolyn(Polyn p) /销毁多项式p q1=p- q2=q1- while(q1-next) free(q1);void PrintPolyn(Polyn P) Polyn q=P- int flag=1; /项数计数器q) /若多项式为空,输出0 putchar(0);n return; while(q) if(q-coef0& flag!=1) putchar(+ /系数大于0且不是第一项coef!=1&=-1) /系数非1或-1的普通情况%g,q-coef);expn=1) putchar(X else if(q-expn) printf(X%d coef=1) ex
6、pn) putchar(1 else printf(coef=-1)-1expn=1) printf(-X-X%d q=q- flag+;int compare(Polyn a,Polyn b) if(a&b)b|a-b-expn) return 1; else if(!a|a-expn) return -1; else return 0;a&b) return -1; /a多项式已空,但b多项式非空 else return 1; /b多项式已空,但a多项式非空Polyn AddPolyn(Polyn pa,Polyn pb) /求解并建立多项式a+b,返回其头指针 Polyn qa=pa-
7、Polyn qb=pb- Polyn headc,hc,qc; hc=(Polyn)malloc(sizeof(struct Polynomial); /建立头结点 hc- headc=hc; while(qa|qb) qc=(Polyn)malloc(sizeof(struct Polynomial); switch(compare(qa,qb) case 1: qc-coef=qa-expn=qa-expn; qa=qa- break; case 0: coef+qb- qb=qb- case -1:coef=qb-expn=qb- if(qc-=0)next=hc-next=qc; hc
8、=qc; else free(qc); /当相加系数为0时,释放该结点 return headc;Polyn SubtractPolyn(Polyn pa,Polyn pb) /求解并建立多项式a-b,返回其头指针 Polyn h=pb; Polyn p=pb- Polyn pd; while(p) /将pb的系数取反coef*=-1; p=p- pd=AddPolyn(pa,h); for(p=h-p;p=p-next) /恢复pb的系数 return pd;float ValuePolyn(Polyn head,int x) /输入x值,计算并返回多项式的值 int i,t; float sum=0; for(p=head- t=1; for(i=p-i!=0;) if(icoef*t; return sum;Polyn Derivative(Polyn head) /求解并建立导函数多项式,并返回其头指针 Polyn q=head-next,p1,p2,hd; hd=p1=(Polyn)malloc(sizeof(struct
copyright@ 2008-2022 冰豆网网站版权所有
经营许可证编号:鄂ICP备2022015515号-1