ｓｔｒuct nodｅ
{
ﻩfloatｃoef; /／系数域
inｔｅｘp;／/指数域
ｓtruｃtnｏdｅ＊nexｔ;
｝;
三、功能函数设计
1、输入多项式的系数和指数初始化多项式的功能模块
具体函数为node *in_fun()
此函数的处理较为全面，要求用户按照指数递增的顺序和一定的输入格式输入各个系数不为0的子项,输入一个子项建立一个相关结点，当遇到输入结束标志时停止输入。关键步骤具体如下:
if（q！=ＮULL)q->ｎext＝NULL；
ﻩreturｎa;
⑷动态分配空间新建结点存储系数和指数的代码如下：
p＝nｅw noｄｅ;
ﻩp－＞cｏeｆ=x;
ﻩp->exp=ｙ；
ﻩﻩif(a=＝NＵLL）a=ｐ;
ﻩelseｑ->nexｔ＝p;
ﻩﻩq=ｐ；
2、多项式显示功能函数
由于系数有正有负，故采取如下处理:
二、数据结构设计
一个一元多项式的每一个子项都由“系数-指数”两部分组成，因此可将其抽象为包含系数ｃoef、指数eｘp、指针域next构成的链式线性表。将两个多项式分别存放在两个线性表中,然后经过相加后将所得多项式存放在一个新的线性表中,但是不用再开辟新的存储空间,只依靠结点的移动来构成新的线性表,期间可以将某些不需要的空间回收。基于这样的分析,可以采用不带头结点的单链表来表示一个一元多项式。具体数据类型定义为:
ﻩｉf(p!=NULL)
{
ﻩﻩwhile(ｐ)
{
w=p;
p=p-＞neｘｔ;
ﻩﻩﻩr->next＝ｗ；
ﻩﻩr=w；
}
ﻩ}
if(q!=NUＬL)
{
ﻩﻩwhilｅ（ｑ)
ﻩﻩ{
ﻩﻩw＝ｑ;
q＝ｑ->next;
ﻩﻩr->next＝w；
ﻩr=w;
ﻩ}
}
⑸最后将c中的最后一个结点的指针域置为空,并返回c的地址。
⑴当(ｐ－>eｘp)＜(q－>ｅxｐ)时，操作如下:
w=p；
ﻩﻩｐ=p->nｅxｔ;
ﻩｒ-＞next=w;
ﻩr＝w;
即定义一个结点ｗ,将结点p赋给它,然后将p结点后移，指向a中下一个待处理结点,然后将ｗ移动到新生成链表ｃ的尾结点的后面,最后将ｗ赋给ｒ，使得r仍指向链表c的尾结点。
⑵当p->exp＞q->exp时,采取如下操作：
ﻩｐ＝ｐ－>nｅxt;
}
输出的多项式的形式形如：P1Ｘ^1+P２X^２+…＋PｎＸ^n
3、多项式相加的功能函数
函数为:node＊pｌｕs_fun(nｏｄe *a,nodｅ*ｂ)
此函数根据在1中初始化的两个多项式进行相加运算,并存放在以c为头指针的一个新链表中。
设指针p,q,ｒ分别指向描述多项式的链表a,b,c的头部,其中将a也赋给c。p,q两个指针同时移动,并根据p,q两结点对应的指数的大小采取不同的操作。
p－>ｃoｅf=x;
ﻩﻩｗ＝ｐ；
ﻩﻩﻩﻩp=p-＞ｎexｔ;
ﻩr－>next=w；
ﻩﻩr＝ｗ;
ﻩﻩw=q;
ﻩﻩﻩｑ=q->nｅxｔ；
delete w；
即将x的值赋给p的系数域,之后将结点ｐ赋给ｗ，然后将p结点后移，指向a中下一个待处理结点，然后将w移动到新生成链表ｃ的尾结点的后面，最后将ｗ赋给ｒ,使得r仍指向链表ｃ的尾结点。同时,将ｑ的内存空间释放，并使得ｑ指向b中下一个待处理结点。
⑵当输入的系数为零时，不为其分配存储空间存储
ｗhile(x==0) {ｃiｎ>>x＞>ｙ; cｏntｉnue;}
即若系数为0，不再进行动态分配并新建结点,而是重新提取用户输入的下一个子项的系数和指数,利用ｃｏntinｕe进入下一次循环。
⑶初始化完成后将最后一个结点的指针域置为空，并返回该新建链表的首地址。
一元多项式相加问题的实验报告
———————————————————————————————— 作者：
———————————————————————————————— 日期：
ﻩ
一元多项式相加问题
一、问题描述
通过键盘输入两个形如P0+Ｐ1X1+P2X2+…+PnX
的多项式，经过程序运后在屏幕上输出它们的相加和。
当x为0时，采取如下操作:
ﻩｗ=p;
p=p->next;
ﻩﻩdelete w；
ﻩﻩｗ=q;
ﻩﻩﻩq=ｑ->next;
ﻩﻩﻩｄelｅte w；
即将pq的空间释放，并分别使其指向各自链表中下一个待处理结点。
⑷当上面的循环进行完后，至少有一个链表已被遍历完，然后只需将另一个链表剩余的所有结点都移动到ｃ中即可。
对于正数,输出时在前面加“+”,头指针除外;对于负数，直接将系数输出即可,即：
ｐ=ａ;
ﻩ
wｈｉle(p)
ﻩ{
if(p=＝a)ｃout<<ｐ－>ｃｏｅf<<"*x^"<＜p－>ｅｘｐ；
ﻩeｌsｅif(p->ｃｏef<0) coｕt<<ｐ－>coｅf＜<"*x^"<<p－>ｅxp；
ﻩelseif(p->coeｆ＞０) cout<<＂+＂<<p->coｅｆ<＜"*ｘ^"<＜p->ｅxp;
ﻩintexp；//指数域
sｔｒuct node *ｎexｔ;
｝;
node*in＿fun（)
{
ｎｏde＊p,*a,*q，*r;
ﻩa=q=NUＬL;
fｌoatｘ;
int y;
cin＞＞x>>y;
ｗhile（ｘ!=０|｜ｙ!=0)
{
ﻩwhile(x=＝0)
⑴控制用户按照指数递增的顺序输入
ｒ=a;
wｈiｌe(r!=ｑ－＞next)
ﻩﻩ{
ﻩﻩif(y<=ｒ->eｘp）
ﻩ{
ﻩﻩﻩcout<＜＂请按照指数递增顺序输入，请重新输入";
ﻩﻩﻩｃｉn>>x>＞y；
ﻩﻩﻩbreaｋ；
ﻩ}
ﻩﻩr=r－>ｎext;
ﻩ｝
环，让用户重新输入。
r->ｎｅxt=NULＬ;
ﻩretuｒnc;
4、主函数功能设计
采用循环的形式可以多次进行两个多项式的初始化和求和。
四、界面设计
提示用户进行每一步操作以及每一步输出的内容，界面简明清晰。
五、运行与调试
六、源代码
#inｃlｕｄe<iostｒeaｍ.h＞
struct noｄe
{
flｏat coef；／/系数域
ﻩw=q;
q=q->ｎext；
r->ｎｅxｔ=w;
ﻩﻩr=ｗ;
即此时将q赋给w,然后使ｑ结点指向链表b中下一个待处理结点,然后将w移动到新生成链表c的尾结点的后面，最后将w赋给r,使得r仍指向链表c的尾结点。
⑶当p->eｘｐ=＝q->exｐ时，定义一个fｌoａt类型的变量x，当ｘ不为0时,采取如下操作: