C++一元多项式计算问题-课程设计说明书(4)

多项式求值函数。当中运用到了C语言中的数学函数：pow。其功能为计算x的y次幂，所在头文件：math.h 。

float ValuePolyn(Polyn head,float x) { Polyn p; p=head->next; float result=0; while(p!=NULL) //当前结点信息存在时，对其求值并累加到前驱结点的值 { result+=(p->coe)*(float)pow(x,p->exp); p=p->next; } return result; }

- 8 -

两个多项式的乘法

Polyn MultiplyPolyn(Polyn pa,Polyn pb) { Polyn hf,pf;// Polyn qa=pa->next; //新建一个结点作为pa的后继结点 Polyn qb=pb->next; //新建一个结点作为pb的后继结点 hf=new Polynomial; hf->next=NULL; while(qa)//使用while循环，使得多项式的每项得以运算 { qb=pb->next; while(qb) { pf=new Polynomial; pf->coe=qa->coe*qb->coe; pf->exp=qa->exp+qb->exp; Insert(pf,hf);//调用插入函数，将新的结点插入到新建链表中，并合并同类项 qb=qb->next; } qa=qa->next; } return hf;//返回所得链表的头指针 }

- 9 -