多项式的加法运算实现（利用链表结构）

最新推荐文章于 2023-01-06 16:36:10 发布

小萝莉_Lolita

最新推荐文章于 2023-01-06 16:36:10 发布

阅读量1.4k

点赞数

分类专栏：数据结构DataStructures 文章标签：多项式相加链表

本文链接：https://blog.csdn.net/MDreamlove/article/details/79417585

版权

本文介绍了如何使用链表结构实现多项式的相加操作，主要思路是将相同指数的项相加，不同指数的项直接拷贝。通过示例展示了多项式节点结构及其相加后的结果，注意到输出优化的问题，即当系数为负数时不显示‘+’号。

摘要由CSDN通过智能技术生成

链表结构实现多项式的相加主要思路：相同指数的项相加，其余的拷贝。

多项式每个节点的结构如下：
这里写图片描述
其中，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);
    }
}

/**
 * 多项式类
 */