实系数一元项式问题.pptVIP

实系数一元项式问题 廖尚斌 输入void input ( int ,istream in); Nodedouble ＊np; np=new Nodedouble; innp-coefnp-exp; 创建了一个新结点，这时的问题在于如何将 新建的结点接入链表中，这里注意到 output.txt 输出数据为降幂排列，所以这里用 到了插入排序。 多项式加法poly add(poly ,poly ); 由于输入时多项式已经按照降幂排列，计算 加法时同样想到插入排序． 在这里可以将一个链表示为主链，另一个链 表示为辅链，将辅链接入主链。也可以，另 设一个头结点，比较两条链的每一个结点的 指数大小后接入。 唯一要做的就是将两条链的系数相加。 多项式减法poly add(poly ,poly ); 多项式减法也就是加上多项式系数的相反数，所以有： p=pa.gethead(); while(p) { p-coef=-p-coef; p=p-next; } p=pa.gethead(); 多项式乘法poly mul(poly ,poly ); 这里想到了模拟乘法的方法。 即(an*xm+an-1*xm-1+an-2*xm-2+……)* (bn*xm+bn-1*xm-1+bn-2*xm-2+……) =an*xm*bn*xm + an*xm *bn-1*xm-1