有序的双链表的实现

描述
定义有序的双链表类,链表中存储整型数据，创建带头结点的有序双链表，要求包含以下成员函数：
双链表的构造函数（非空的链表，输入数据为0,表示输入结束）
插入操作（将一个数据元素插入到有序的双链表中，插入之后链表仍然有序，输入数据为0表示插入操作结束）
按值删除节点（考虑有重复值的情况）
双链表的遍历操作
双链表的析构
输入
输入链表中的元素，根据输入元素，创建有序双链表（非空的链表，输入数据为0,表示输入结束）
输入要插入的值(可以插入多个值，0表示输入结束，)
输入要删除的值（可以删除多个值，0表示结束，）
输出
输出创建的结果
输出插入的结果
输出删除之后的结果
样例输入
1 6 3 7 5 9 0
8 0
2 0
样例输出
1 3 5 6 7 9
1 3 5 6 7 8 9
1 3 5 6 7 8 9
源代码

#include<bits/stdc++.h>
using namespace std;

template <class T>
struct Node{
    T data;
    Node<T> *llink;
    Node<T> *rlink;
};

template <class T>
class DoubleLink{
private:
    Node<T> *head;
public:
    DoubleLink();
    DoubleLink(T a[],int n);
    ~DoubleLink();
    void Display();
    void Insert(T x);
    T Delete(int x);
};

template <class T>
DoubleLink<T>::DoubleLink(){
    head=new Node<T>;
    head->rlink=NULL;
    head->llink=NULL;
}

template <class T>
DoubleLink<T>::DoubleLink(T a[],int n)
{
    head=new Node<T>;
    head->rlink=NULL;
    Node<T> *s;
    for(int i=0;i<n;i++)
    {
        s=new Node<T>;
        s->data=a[i];
        s->rlink=head->rlink;
        head->rlink=s;
        s->llink=head;
        if(s->rlink)
            s->rlink->llink=s;
    }
}

template <class T>
DoubleLink<T>::~DoubleLink(){
    Node<T> *p,*q;
    p=head;
    while(p!=NULL)
    {
        q=p->rlink;
        delete p;
        p=q;
    }
}

template <class T>
void DoubleLink<T>::Display()
{
    Node<T> *p;
    p=head->rlink;
    while(p!=NULL)
    {
        cout<<p->data<<" ";
        p=p->rlink;
    }
    cout<<endl;
    return;
}

template <class T>
T DoubleLink<T>::Delete(int x)
{
    Node<T> *p;
    p=head->rlink;
    while(p)
    {
        if(p->data==x)
        {
            if(p->rlink){
                p->rlink->llink=p->llink;
                p->llink->rlink=p->rlink;
            }
            else
            {
               p->llink->rlink=NULL;
            }
            delete p;
            return 1;
        }
        p=p->rlink;
    }
    return 0;
}

template <class T>
void DoubleLink<T>::Insert(T x)
{
    Node<T> *s,*p,*r;
    s=new Node<T>;
    s->data=x;
    r=head;
    p=head->rlink;
    while(p->rlink != NULL && x > p->data)
    {
        r=p;
        p=p->rlink;
    }
    if(p->rlink==NULL && x>=p->data)
    {
        s->rlink=NULL;
        s->llink=p;
        p->rlink=s;
        p->llink=r;
    }
    else
    {
        s->rlink=p;
        s->llink=r;
        r->rlink=s;
        p->llink=s;
    }
}
int main()
{
    int a[100];
    int n=0,m;
    for(int i=0;i<100;i++)
    {
        cin>>m;
        if(m!=0)
        {
            a[i]=m;
            n++;
        }
        else break;
    }
    sort(a,a+n);
    int b[n+1];
    for(int i=0;i<n;i++)
    {
        b[i]=a[n-1-i];
    }
    DoubleLink<int> dList(b,n);
    dList.Display();
    int x;
    while(cin>>x)
    {
        if(x==0) break;
        else
            dList.Insert(x);
    }
    dList.Display();
    int y;
    while(cin>>y)
    {
        if(y==0) break;
        else
            while(dList.Delete(y)==1);
    }
    dList.Display();
    return 0;
}