编写题解 1052: [编程入门]链表合并

解题思路:

注意事项:

参考代码:

#include<bits/stdc++.h> 
using namespace std;
typedef struct Node{
	int n;
	int g;
	struct Node *next;
}node;
node*creat(int n){//创建带头结点的链表
	node*head,*p,*s;
	head=(node*)malloc(sizeof(node));
	head->next=NULL;
	p=head;
	for(int i=1;i<=n;i++)
	{
	s=(node*)malloc(sizeof(node));
	s->next=NULL;
	cin>>s->n>>s->g;
	p->next=s;
	p=s;
	}
	return head;
}
node*hebing(node *h1,node*h2){//合并两个链表
	node*p;
	p=h1->next;
	while(p->next!=NULL)
		p=p->next;
	p->next=h2->next;
	return h1;
}
void ec(node*a,node*b){//交换两个节点的数据
	int temp=a->g;
	a->g=b->g;
	b->g=temp;
	int t=a->n;
	a->n=b->n;
	b->n=t;	
}
node*sort(node*h,int n){//利用冒泡排序
	node*p,*s;
	for(int i=1;i<=n-1;i++){
			p=h->next,s=p->next;
		while(s!=NULL){
			if(p->n>s->n)
				ec(p,s);
			p=s,s=s->next;
		}
	}
return h;
}
int main(){
	int n,m;
	node*H,*q,*y;
	node*H1,*H2;
	cin>>n>>m;
	H1=creat(n);
	H2=creat(m);
	y=hebing(H1,H2);
	
H=sort(y,m+n);
	q=H->next;
	while(q!=NULL)
	{
		cout<<q->n<<" "<<q->g<<endl;
		q=q->next;
	}
	
}