多项式加法

班级：信息1301 姓名：胡苗苗
======== 实习报告一“PolyAdd ”演示程序==================
（一）、程序的功能和特点
功能：将两个多项式相加，利用单链表存储多项式，并实现多项式的加法。

特点：利用单链表进行多项式相加时，不生成新的结点，直接在原来的结点上运算。

（二）、程序中的算法设计
1.【逻辑结构与存储结构设计】
逻辑结构：存储多项式的的单链表是线性结构。

存储（物理）结构：存储多项式的的单链表是链式存储结构。

例如：
2.【基本操作设计】
①public booleaninsertBack(double c,int e)
给存储多项式的单链表的尾部插入一个结点
②给存储多项式的单链表中插入一个结点 新结点
3.【算法设计】
流程图：
算法描述：构造两个链表类s1，s2，头指针分别为ah，bh，从第一个结点开始比较：
（1）如果两个结点的多项式阶数相等，那么把两个系数相加，指数不变赋给s1的第一个结点，指针后移；
（2）如果s1的结点阶数小于s2的结点阶数，s1的指针ah后移，判断下一个结点阶数与s2当前阶数大小；
（3）如果s1的结点阶数大于s2，那么将s2的当前结点插入s1当前结点的前面。

直到s1或s2的指针指向空。

判断s1或者s2指针是否指到末尾：
①若s2指针指空，那么结束程序。

②若s1指针指空，则把s1
的末尾指针指向s2剩余的部分。

4.【高级语言代码】
多项式加法:自身多项式和ob相加，和为自身
public void addPoly(linkListob) {
link ah=first; //自身的第一个结点
link bh=ob.first; //ob的第一个结点
link p,q; //辅助的指针，指向某个结点
//指针ah和bh都没有移到结束处
while(ah!=null&&bh!=null) {
if(ah.exp==bh.exp) { //阶数相同
ah.coef+=bh.coef; //改变自身结点系数
ah=ah.next; //自身单链表的当前指针后移
bh=bh.next; //多项式ob的当前指针后移}
else if(ah.exp<bh.exp)
ah=ah.next; //自身结点不变，指针后移
else {
p=bh; //让p指向ob的当前结点
bh=bh.next; //多项式ob的当前指针后移
q=first; //把q指针移到ah的前驱结点
while(q.next!=ah) q=q.next;
q.next=p; //把p结点插在了ah的位置
p.next=ah; //把ah接到了p结点后
}
} //循环while结束
if(bh!=null) //如果多项式ob的当前指针没有到达尾部ah.next=bh; //把多项式ob的剩余部分挂在自身的最后}
（三）、程序的输入输出和运行结果截屏
输入：
输出：。