[编程入门]链表合并-题解（C++代码）

#include<bits/stdc++.h>
using namespace std;
struct node{
	int data;
	int data2;
	node *next;
};

node *creatt(){
	node *h=new node;h->next=NULL;    //初始化头结点
	int x;
	while(cin>>x){
		node *p=new node;
		p->data=x;    //头插法 类似栈
		p->next=h->next;
		h->next=p;
	} 
	return h;
} 
node *creatw(int n){
	node *h=new node;h->next=NULL;
	node *w=h;    //初始化尾结点 
	int x,y;
	for(int i=0;i<n;i++){
		cin>>x>>y;
		node *p=new node;
		p->data=x;    //尾插法 类似队列 
		p->data2=y;
		w->next=p;
		w=p; 
	}
	w->next=NULL;
	return h;
}
node *repalce(node *h,int x,int k){    //替换元素  x->k
	node *p=h;
	while(p){
		if(p->data==x) p->data=k;
		p=p->next;
	}
	return h;
}
node *insert(node *h,int i,int k){
	node *pre=h;    
	for(int j=1;j<i;j++) pre=pre->next;    //目标节点的上一个节点
	node *p=new node;
	p->data=k;
	p->next=pre->next;
	pre->next=p;
	return h;
}
node *delet(node *h,int x){    //按值删除 
	node *p=h,*pre;p=h->next;
	while(p->data!=x){
		pre=p;
		p=p->next;
	}
	pre->next=p->next;
	delete(p);
	return h;
} 
void sort(node *h){    //冒泡法排序 
	for(node *p=h->next;p!=NULL;p=p->next){
		for(node *q=h->next;q->next!=NULL;q=q->next){
			if(q->data>q->next->data) {
				swap(q->data,q->next->data);
				swap(q->data2,q->next->data2);
			}
		}
	}
}
void print(node *h){
	node *p=h->next;
	while(p){
		cout<<p->data<<" "<<p->data2<<endl;
		p=p->next;
	}
	cout<<endl;
}
int main(){
	int a,b;cin>>a>>b;
	node *l=creatw(a+b);
	sort(l);
	print(l);
	return 0;
}