一元多项式的加法/单链表c++

#include<iostream>
using namespace std;

template<typename DataType>
//定义单链表节点
struct Node
{
    DataType coef,exp;//非零项的系数和指数
    Node<DataType> *next;
};

//定义存放一元多项式的类
template<typename DataType>
class Linklist
{
private:
    Node<DataType> *first;
    int size;
public:
    Linklist();
    void Init();
    void Print();
    Linklist<DataType> operator+(Linklist &p2);
};

template<typename DataType>
Linklist<DataType>::Linklist()
{
    first=new Node<DataType>;
    first=NULL;
    size=0;
}

template<typename DataType>
void Linklist<DataType>::Init()
{
    cin>>size;
    DataType x,y;
    cin>>x>>y;
    Node<DataType> *m;
    m=new Node<DataType>;
    m->coef=x;
    m->exp=y;
    m->next=NULL;
    first=m;
    for(int i=2;i<=size;i++)
    {
        cin>>x>>y;
        Node<DataType> *n;
        n=new Node<DataType>;
        n->coef=x;
        n->exp=y;
        n->next=NULL;
        m->next=n;
        m=n;
    }
}

template<typename DataType>
void Linklist<DataType>::Print()
{
    Node<DataType> *m=first;
    while(m!=NULL)
    {
        cout<<m->coef<<"x^"<<m->exp<<"+";
        m=m->next;
        if(m->next=NULL)
           cout<<m->coef<<"x^"<<m->exp;
    }
}

template<typename DataType>
Linklist<DataType> Linklist<DataType>::operator+(Linklist &p2)
{
    Node<DataType> *pre, *p, *qre, *q;
    pre=this->first;
    p=pre->next;
    qre=p2.first;
    q=qre->next;
    while(p!=NULL&&q!=NULL)
    {
        if(p->exp<q->exp)
        {
            pre=p;
            p=p->next;
        }
        if(p->exp>q->exp)
        {
            Node<DataType> *s;
            s=q->next;
            q->next=p;
            pre->next=q;
            q=s;
        }
        if(p->exp==q->exp)
        {
            p->coef+=q->coef;
            if(p->coef==0)
            {
                pre->next=p->next;
                delete p;
                p=p->next;
            }
            else
            {
                pre=p;
                p=pre->next;
            }
            qre->next=q->next;
            delete q;
            q=qre->next;
        }
    }
    if(q!=NULL)
    {
        pre->next=q;
        delete p2.first;
    }
    return *this;
}

int main()
{
    Linklist<int> p1,p2,p3;
    p1.Init();
    p2.Init();
    p3=p1+p2;
    p3.Print();
    return 0;
}