为了便于计算,一元多项式一般用链表存储,并设置两个域,存储系数和指数。
typedef struct node{
int exp; //指数
float coef //系数
struct node next;
}polynomial;
假设有A,B两个多项式,则最终只要对A,B多项式中的节点进行适当的修改,并放入A多项式中
void AddPoly(ploynomial &p,ploynomial &q,)
{
ploynomial pa,pb,q,pre;
pa=p->next; pb=q->next; //pa pb分别指向A,B两个多项式的第一个节点,pre指针,q指针是为了方便调节链表节点设置的,pre指针始终指向pa的前一个。
pre=p;