问题 C: 最快合并链表(线性表)

题目描述

知L1、L2分别为两循环单链表的头结点指针，m,n分别为L1、L2表中数据结点个数。要求设计一算法，用最快速度将两表合并成一个带头结点的循环单链表。

输入

m=5

3 6 1 3 5

n=4.

7 10 8 4

 

 

输出

3 6 1 3 5 7 10 8 4

样例输入

7
3 5 1 3 4 6 0
5
5 4 8 9 5

样例输出

3 5 1 3 4 6 0 5 4 8 9 5

 

#include <cstdio> 
struct node{
	int data;
	node *next;
};
void creat(node *l,int m){
	node *p=l;
	for(int i=0;i<m;i++){
		node *temp=new node;
		temp->next =NULL;
		scanf("%d",&temp->data);
		p->next =temp;
		p=temp;
	}
	p->next =l;
	//delete(p);
}
void verge(node *l1,node *l2){
	node *p=l1,*q=l2;
	while(p->next!=l1){
		p=p->next ;
	}
	p->next =l2->next ;
	q=l2;
	while(q->next !=l2){
		q=q->next ;
	}
	q->next =l1;
	delete(l2);
}
void print(node *l,int n){
	node *p=l->next ;
	for(int i=0;i<n;i++){
		printf("%d ",p->data);
		p=p->next;	
	}
	delete(p);
}
int main(){
	int m,n;
	node *l1,*l2;
	l1=new node;
	l1->next =NULL;
	scanf("%d",&m);
	creat(l1,m);
	scanf("%d",&n);
	l2=new node;
	l2->next =NULL;
	creat(l2,n);
	verge(l1,l2);
	print(l1,m+n) ;
	return 0;
}