C++实现 链表合并（数据结构）

代码实现（代码中已注释）

//导入头文件 
#include<iostream>
#include<malloc.h>
using namespace std;

//定义结点结构 
typedef struct LN{
	int data;
	struct LN *next;
}LN,*LinkList;

//创建链表函数 
void CreateList_L(LinkList &L,int n){
	LinkList p,q;//辅助变量 
	L=(LinkList)malloc(sizeof(LN));//分配结点存储空间 
	L->next=NULL;//头结点指针域置为空 
	q=L;//变量q指向头结点 
	//循环顺序创建，循环次数为要创建的链表长度 
	while(n--){
		p=(LinkList)malloc(sizeof(LN));//分配结点存储空间 
		cin>>p->data;//输入数据 
		q->next=p;//链接新结点 
		p->next=NULL;//新结点指针域置为空 
		q=p;//变量q后移 
	} 
}

//合并链表元素 
void MergeList(LinkList &L1,LinkList L2){
	LinkList p,q,r;//辅助变量 
	r=L1;//指向头结点 
	p=L1->next;//指向第一个元素 
	q=L2->next;//指向第一个元素 
	//连接元素 
	while(p&&q){
		if(q->data<=p->data){
		    r->next=q;
		    r=r->next;
		    q=q->next;
		}else{
		    r->next=p;
		    r=r->next;
		    p=p->next;
		}
	}
	if(p){
		r->next=p;//末尾处理 
	}
	if(q){
		r->next=q;//末尾处理 
	}
}

//输出链表 
void output(LinkList L){
	LinkList p;//辅助变量 
	p=L->next;//指向第一个元素
	//循环输出 
	while(p){
		cout<<p->data<<' ';//输出数据 
		p=p->next;//变量p后移 
	} 
}

//主函数 
int main(){
	int x1,x2;//控制创建的链表长度	
	LinkList L1,L2; //创建两个LinkList类型变量
	cout<<"请输入第一个链表的长度"<<endl; 
	cin>>x1;
	cout<<"输入第一个链表数据元素,长度为"<<x1<<endl; 
	CreateList_L(L1,x1);//创建链表 
	cout<<"请输入第二个链表的长度"<<endl; 
	cin>>x2;
	cout<<"输入第二个链表数据元素,长度为"<<x2<<endl; 
	CreateList_L(L2,x2);//创建链表 
	cout<<"合并后的链表为："<<endl;
	MergeList(L1,L2);//合并链表 
	output(L1);//输出链表
	return 0; 
}

运行结果