您的位置：首页 > 理论基础 > 数据结构算法

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

2016-09-29 16:47 459 查看

“`

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

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

}

内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理

标签： 单链表 C++数据结构

相关文章推荐

新的分享

章节导航