写程序。设ha和hb分别是两个带头结点的非递减有序单链表的头指针，试设计算法，将这两个有序链表合并成一个非递增有序的单链表。要求使用原链表空间，

#include <iostream>


using namespace std;
class LinkNodeOfInt{
    public:
        int data;
        LinkNodeOfInt *link;
        LinkNodeOfInt(const int &a,LinkNodeOfInt *ptr)
        {
            data=a;
            link=ptr;
        }
        LinkNodeOfInt()
        {


        }
    };
class ListOfint{
    public:
    LinkNodeOfInt *head;
    LinkNodeOfInt *tail;
    ListOfint()
    {
        head=new LinkNodeOfInt(0,NULL);
        tail=head;




    }
    ListOfint(const ListOfint &list)
    {
        head=new LinkNodeOfInt(0,NULL);
        LinkNodeOfInt *cur=head->link;
        LinkNodeOfInt *othercur=list.head->link;
        int i=0;
    while(othercur!=NULL)
    {
          LinkNodeOfInt *s=new LinkNodeOfInt(othercur->data,NULL);
          if(i==0)
          {
              head->link=s;
              cur=head->link;
          }
          else
          {   cur->link=s;
              cur=cur->link;
              i++;
          }
          othercur=othercur->link;


    }
    }
    void insertTotail(int value)
    {
        LinkNodeOfInt *p=tail;
        p->link=new LinkNodeOfInt(value,NULL);
        tail=p->link;
    }
    void inserttoHead(int value)
    {
        LinkNodeOfInt *p=head->link;
        LinkNodeOfInt *s=new LinkNodeOfInt(value,p);
        head->link=s;
    }


    void prt_list()
    {
        LinkNodeOfInt *p=head->link;
        while (p)
        {
            cout<<p->data<<endl;
            p=p->link;
        }
    }
void merge_List(LinkNodeOfInt *pb)
{
   LinkNodeOfInt *pa=head->link;
   LinkNodeOfInt *pc=head;
   while(pa&&pb)
   {
       if(pa->data<=pb->data)
       {
           pc->link=pa;
           pc=pa;
           pa=pa->link;
       }
       else
       {
           pc->link=pb;
           pc=pb;
           pb=pb->link;
       }


   }
   pc->link=pa?pa:pb;


}


};
int main()
{
    ListOfint a;
    a.insertTotail(1);
    a.insertTotail(2);
    a.insertTotail(3);


    ListOfint b;
    b.insertTotail(4);
    b.insertTotail(5);
    a.merge_List(b.head->link);
    a.prt_list();
    return 0;
}