使用链表C ++添加2个多项式表达式

Question

下面是我的源代码，它将生成由用户输入指定的2个多项式。 现在，我停留在如何将两个多项式相加并显示结果上。 我有一个想法如何评估我们将检查列表中的指数。 如果相同，系数将相加。 如果不是，当前节点将前进到下一个节点并与另一个节点进行比较，对吗？ 其实我对链接列表很困惑。

 #include<iostream>
using namespace std;
class Node{
      public :
             int coef;
             int exp;
             Node *next;
      private:
      };

class List{
      public:
             List(){
                    head = NULL;
             }
             void insert(int x, int y){ //inserting node
                  Node *newNode = new Node;
                  newNode->coef = x;
                  newNode->exp = y;
                  newNode->next = NULL;

                  if(head==NULL){
                                 head = newNode;
                  }
                  else{
                       Node *currNode = head;
                       while(currNode->next!=0){
                             currNode = currNode->next;
                       }
                       currNode->next = newNode;
                  }
             }
             void display(){ //display the expression
                  Node *currNode = head;
                  cout<<"\n\n\t";
                  while(currNode->next!=0){
                        //cout<<"Coef: "<<currNode->coef<<"\t"<<"Expo: "<<currNode->exp<<endl;
                        cout<<currNode->coef<<"X^"<<currNode->exp<< "+";
                        currNode = currNode->next;
                  }
                  cout<<currNode->coef<<"X^"<<currNode->exp<<endl;
                  //cout<<"Coef: "<<currNode->coef<<"\t"<<"Expo: "<<currNode->exp<<endl;
             }
      private:
              Node *head;              
      };

int main(){

    List seq1,seq2;

    int x,y,a,b;
    cout<<"Enter your expression 1: "<<endl;

    while(cin>>x>>y,x!=0&&y!=-1){
            seq1.insert(x,y);
    }
    seq1.display();
    cout<<endl;
    cout<<"Enter your expression 2: "<<endl;

    while(cin>>a>>b,a!=0&&b!=-1){
            seq2.insert(a,b);
    }
    seq2.display();

    return 0;
}

Answer 1

如您所料，您需要遍历每个列表并比较指数。 如果指数匹配，则将系数相加。 您想要更仔细地研究的是链接列表的使用方式。 当前，无论指数的值如何，都将在末尾添加多项式的每个新条目。 同样，如果用户两次输入相同的指数，则添加第二个节点。

如果将表达式保留在按指数排序的链表中，将使多项式加在一起变得更加容易，效率也将大大提高。