链表结构实现多项式的相加主要思路:相同指数的项相加,其余的拷贝。
多项式每个节点的结构如下:
其中,4为指数,6为系数,箭头表示指向下一个节点的引用
package dream.linearlist.example;
/**
*多项式的加法运算实现
* Polynomial是存放多项式的每项的节点:指数和系数及指向下一项的节点
*/
class Polynomial{
int expo; //指数
int coef; //系数
Polynomial next;
public Polynomial(int expo,int coef,Polynomial next){
this.expo = expo;
this.coef = coef;
this.next = next;
}
public Polynomial(int expo,int coef){
this(expo,coef,null);
}
public Polynomial(){
this(0,0,null);
}
}
/**
* 多项式类
*/