语言:C++
1、忽略了不另外占用其他的存储空间><
#include <iostream>
using namespace std;
typedef struct LNode
{
int data;
LNode *next;
}LNode,*LinkList;
//创建链表
int CreateList(LinkList &L,int n)
{
LNode *p,*r;int i;
L=new LNode;
L->next=NULL;
r=L;
for(i=0;i<n;i++)
{
p=new LNode;
cin>>p->data;
p->next=NULL;r->next=p;
r=p;
}
return 0;
}
//输出链表
void display(LinkList L)
{
LNode *p;
p=L->next;
cout<<"(";
while(p)
{cout<<p->data<<" ";
p=p->next;}
cout<<")"<<endl;
}
//合并
void MergeList_L(LinkList LA,LinkList LB,LinkList &LC)
{
LNode *pa;LNode *pb;LNode *p;
pa=LA->next;pb=LB->next;
LC=LA;LC->next=NULL;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
p=new LNode;
p->data=pa->data;
p->next=LC->next;LC->next=p;
pa=pa->next;
}
else
{
p=new LNode;
p->data=pb->data;
p->next=LC->next;LC->next=p;
pb=pb->next;
}
}
if(pa)
{
while(pa)
{
p=new LNode;
p->data=pa->data;
p->next=LC->next;LC->next=p;
pa=pa->next;
}
}
if(pb)
{
while(pb)
{
p=new LNode;
p->data=pb->data;
p->next=LC->next;LC->next=p;
pb=pb->next;
}
}
delete LB;
}
int main()
{
LinkList LA;LinkList LB;LinkList LC;int n;
cout<<"请输入需要创建的LA链表的长度:"<<endl;
cin>>n;
cout<<"请依次输入需要存入的数据(尾插法&&非递减):"<<endl;
CreateList (LA,n);
cout<<"请输入需要创建的LB链表的长度:"<<endl;
cin>>n;
cout<<"请依次输入需要存入的数据(尾插法&&非递减):"<<endl;
CreateList (LB,n);
cout<<"当前LA链表为:";
display(LA);
cout<<"当前LB链表为:";
display(LB);
MergeList_L(LA,LB,LC);
cout<<"合并后的LC链表为:";
display(LC);
return 0;
}
2、修改之后
#include <iostream>
using namespace std;
typedef struct LNode
{
int data;
LNode *next;
}LNode,*LinkList;
//创建链表
int CreateList(LinkList &L,int n)
{
LNode *p,*r;int i;
L=new LNode;
L->next=NULL;
r=L;
for(i=0;i<n;i++)
{
p=new LNode;
cin>>p->data;
p->next=NULL;r->next=p;
r=p;
}
return 0;
}
//输出链表
void display(LinkList L)
{
LNode *p;
p=L->next;
cout<<"(";
while(p)
{cout<<p->data<<" ";
p=p->next;}
cout<<")"<<endl;
}
//合并
void MergeList_L(LinkList& LA, LinkList& LB, LinkList& LC)
{
LNode *pa;LNode *pb;LNode *pc;
pa=LA->next;pb=LB->next;
LC=LA;pc=LC;
LC->next=NULL;
while(pa||pb)
{
if(!pa)//La表为空,用q指向pb,pb指针后移
{
pc=pb;
pb=pb->next;
}
else if(!pb)//Lb表为空,用q指向pa,pa指针后移
{
pc=pa;
pa=pa->next;
}
else if(pa->data<=pb->data)//取较小者(相等)La中的元素,用q指向pa,pa指针后移
{
pc=pa;
pa=pa->next;
}
else //取较小者Lb中的元素,用q指向pb,pb指针后移
{
pc=pb;
pb=pb->next;
}
pc->next = LC->next;
LC->next = pc;
}
delete LB;
}
int main()
{
LinkList LA;LinkList LB;LinkList LC;int n;
cout<<"请输入需要创建的LA链表的长度:"<<endl;
cin>>n;
cout<<"请依次输入需要存入的数据(尾插法&&非递减):"<<endl;
CreateList (LA,n);
cout<<"请输入需要创建的LB链表的长度:"<<endl;
cin>>n;
cout<<"请依次输入需要存入的数据(尾插法&&非递减):"<<endl;
CreateList (LB,n);
cout<<"当前LA链表为:";
display(LA);
cout<<"当前LB链表为:";
display(LB);
MergeList_L(LA,LB,LC);
cout<<"合并后的LC链表为:";
display(LC);
return 0;
}