多项式加法-C++实现

最新推荐文章于 2023-03-26 22:55:36 发布

二二被占用了

最新推荐文章于 2023-03-26 22:55:36 发布

阅读量1.8k

点赞数 2

分类专栏：数据结构文章标签： C++ 数据结构链表

本文链接：https://blog.csdn.net/qq_25246533/article/details/66970279

版权

本文使用链表数据结构实现多项式加法，每个项节点包含系数、指数和指向下一结点的指针。定义项节点Term和多项式类，并通过指针遍历和比较实现相加操作。算法中，根据指数大小进行不同处理，如保留较大指数项、合并相等指数项和在适当位置插入较小指数项。

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

数据结构的选择：多项式的加法和乘法运算中大量涉及到数据的插入和删除操作，所以选用链表作为存储结构。链表的每个项节点有三个域，分别是系数c、指数e和指向下一结点的指针域next。

首先定义项节点Term：

class Term{
    friend ostream& operator<<(ostream &,const Term &);//重载运算符用于输出多项式的项
    friend class Polynominal;
public:
    Term(int c,int e);
    Term(int c,int e,Term* next);
    Term* InsertAfter(int c,int e);//在this指针指向的结点后面插入新结点
private:
    int c;
    int e;
    Term* next;
};

Term::Term(int c,int e){
    this->c = c;
    this->e = e;
    next = 0;
}

Term::Term(int c,int e,Term* next){ 
    this->c = c;
    this->e = e;
    this->next = next;
}

Term* Term::InsertAfter(int c,int e){
    next = new Term(c,e,next);
    return next;
}

ostream& operator <<(ostream& out,const Term &val){
    if(val.c!=0){
        out<<val.c;
        switch(val.e){
            case