addPolynomial.cpp

//Write a program to represent a polynomial using
//linkedlist and add two polynomials
#include<bits/stdc++.h>
using namespace std;
struct node{
    int coef;
    int expo;
    struct node* next;
};
struct node* insert(struct node* *head, int coef,int expo){
    struct node* ptr=*head;
    struct node* temp=new node();
    temp->coef=coef;
    temp->expo=expo;
    temp->next=NULL;
    if(*head==NULL){
        *head=temp;
    }else{
        while(ptr->next!=NULL){
            ptr=ptr->next;
        }
        ptr->next=temp;
    }
    return *head;
}
struct node* addPoly(struct node* head1 , struct node* head2){
    struct node* head3=NULL;
    struct node* ptr1=head1;
    struct node* ptr2=head2;
    int co,exo;
    while(ptr1!=NULL &&  ptr2!=NULL){
        if(ptr1->expo == ptr2->expo){
            co=ptr1->coef+ptr2->coef;
            exo=ptr1->expo;
            head3=insert(&head3,co,exo);
            ptr1=ptr1->next;
            ptr2=ptr2->next;
        }else if( ptr1->expo > ptr2->expo){
           
            co=ptr1->coef;
            exo=ptr1->expo;
            head3=insert(&head3,co,exo);
            ptr1=ptr1->next;
        }else{
            co=ptr2->coef;
            exo=ptr2->expo;
            head3=insert(&head3,co,exo);
            ptr2=ptr2->next;
        }
        
    }
    while(ptr1 != NULL){
        co=ptr1->coef;
        exo=ptr1->expo;
        head3=insert(&head3,co,exo);
        ptr1=ptr1->next;
    }
    while(ptr2 !=NULL){
        co=ptr2->coef;
        exo=ptr2->expo;
        head3=insert(&head3,co,exo);
        ptr2=ptr2->next;
    }

    return head3;
}
void Display(struct node* head){
    struct node* ptr = head;
    while(ptr != NULL){
        cout << ptr->coef << "x^(" << ptr->expo << ")";
        if(ptr->next != NULL)
            cout << " + ";
        ptr = ptr->next;
    }
    cout << endl;
}

int main(){
    struct node* ptr1=NULL;
    struct node* ptr2=NULL;
    int n1,n2;
    int co,expo;
    cout<<"Enter number of cooficient in first polynomial:";
    cin>>n1;
    cout<<"Enter Value of first Polynomial:"<<endl;
    for(int i=0;i<n1;i++){
        cout<<"Enter value of coeficient:";
        cin>>co;
        cout<<"Enter Value of exponent:";
        cin>>expo;
        ptr1=insert(&ptr1,co,expo);
    }
    cout<<"Enter number of cooficient in second polynomial:";
    cin>>n2;
    cout<<"Enter Value of second Polynomial:"<<endl;
    for(int i=0;i<n2;i++){
        cout<<"Enter value of coeficient:";
        cin>>co;
        cout<<"Enter Value of exponent:";
        cin>>expo;
        ptr2=insert(&ptr2,co,expo);
    }

    struct node* result=addPoly(ptr1, ptr2);
    cout<<"Result:";
    Display(result);

    return 0;
}