📄 database_1.cpp
字号:
#include<iostream.h>
typedef struct Lnode
{
int data;
Lnode * next;
} Lnode, * LinkList;
void Mergelist_L(LinkList &La,LinkList &Lb,LinkList&Lc);
void main()
{
LinkList La,Lb,Lc,rear,p;
int m,n,data;
La=new Lnode;
rear=La;
cout<<"input number of La List\n";
cin>>m;
cout<<"input data of La List:\n";
for(int i=0;i<m;i++)
{
cin>>data;
p=new Lnode;
p->data=data;
rear->next=p;
rear=p;
}
rear->next=NULL;
Lb=new Lnode;
rear=Lb;
cout<<"input number of Lb List\n";
cin>>n;
cout<<"input data of Lb List:\n";
for(i=0;i<n;i++)
{
cin>>data;
p=new Lnode;
p->data=data;
rear->next=p;
rear=p;
}
rear->next=NULL;
Mergelist_L(La,Lb,Lc);
cout<<"output result:\n";
p=Lc->next;
while(p)
{ cout<<p->data<<" ";
p=p->next;
}
cout<<endl;
}
void Mergelist_L(LinkList &La,LinkList &Lb,LinkList &Lc)
{
LinkList pa,pb,pc;
pa=La->next;
pb=Lb->next;
Lc=pc=La;
while(pa&&pb)
{
if(pa->data<=pb->data)
{
pc->next=pa;
pc=pa;
pa=pa->next;
} else
{
pc->next=pb;
pc=pb;pb=pb->next;
}
}
pc->next=pa?pa:pb;
delete Lb;
}
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -