C一元多项式计算问题

1、设计说明1问题描述与功能设汁本程序要求能够实现从键盘键入两个多项式的系数、指数相关数据后，能够 进行多项式输出、多项式相加、多项式相减、多项式求积的运算。2算法多项式的输入调用build()函数建立链表，将多项式每一项的系数与指数作为链表一个结 点的数据，按照指示输入每一项的系数与指数时，并且将输入的结点信息按指数降 序排列的方式插入到之前建立的链表中。依次输入、建立一元多项式a和b。如下 图。(a>空爹段式卜1十|3 14匸卜卜8| 8| 卞|6| 2 0p(x)= 3082+6工+2 <b)非空多段式帯表头结占的单佛环链表表示多攻式多项式的输出：调用dispay ()函数将多项

2、式链表中的结点数据按照一元多项式的格式(如:6x" 5+3x" 3+7 x+3)输出到屏幕上。两个多项式的加法调用add()函数直接对两个多项式的链表的结点成员的系数与指数按照数学 中多项式相加的原则进行操作。相加所得的多项式存放到新建的笫三个多项式中。 再对第三个多项式输出即可。七0卜1| +14| 十阿可二6| 2 | 4丽3) 3汕8沁+6以+2(b)2xrt+4xx-6xxd Mfo t| +( 3 | 14|2110 I 斗Ty| 8key 3xH +2xl0-4xs+2B5-8 一元整系敕多庆式相MJ两个多项式的减法调用sub()函数对两个多项式减法运算。首先对

3、要减的多项式的系数求反， 接着调用AddPolyn ()函数对处理后的多项式相加即两个多项式的相减。所得的 多项式存放到新建的第三个多项式中，再对第三个多项式输出即可。两个多项式的乘法调用mul()函数对两个多项式进行乘法运算。根据数学知识，依次用一个多 项式的每一项乘以另一个多项式的每一项，再求和、合并同类项即两个多项式的乘 积。当中用了多两个多项式的while循环，以确保两个多项式的每一项都得到相应 的运算，每一次运算后调用Insert ()函数把乘积插入到新建的链表中，以得到一 个结点信息按指数降序排列的方式排列，并以合并同类项的链表。3函数定义为了程序功能的顺利实现，在本程序中定义了如

4、下函数:函数名功能build()建立节点di spay ()显示多项式add ()两多项式进行相加sub ()两多项式进行相减copy ()复制链表(保护原数据)mul ()两多项式进行相乘same ()判断输入项和已存在的是否有相同的del()清除链表4界面设汁程序操作主界面:元多 顶式的向 龟运 畀* 型建夢运算创瓯个元多顶式 2 ffif 一元金顶圭;盹 3ffit元多项专碗 4暮两个丁元觌式相乘 5显忑商|'兀多项式请输入你要进行的0(1-7)5编码链表建立的函数build(Link &L, int n),该函数在多项式信息输入时按照指 数降序排列建立链表，并将和已存在

5、的相同的项和系数为零的要求重新建立。两个多项式的减法是建立在加法的的基础上，对要减的多项式的系数求反， 接着调用sub()函数对处理后的多项式相加即两个多项式的相减void sub (Link &pc,Link pa,Link pb)Link p, pt;copy (pt, pb);P 二 Pt；while(p!=NULL)(p->data) num二(一(p->data) num);p=p->next;add (pc, pa, pt);del(pt);两个多项式的乘法void mul(Link &pc,Link pa,Link pb)Link pl, p2, p, pd, newp, t;pc=new link;pc-next二NULL;pl=pa-&