ha,hb为带头结点的非递减有序单链表，利用原空间生成的非递减有序单链表

本文介绍了一个使用C++实现的整数链表类，包括插入元素到头部和尾部的方法，并实现了两个链表的合并功能。通过示例展示了如何创建链表、添加元素并进行合并。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

“`

include

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;

}

“#include

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;
    }
}

}
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;

}