《算法笔记》 Codeup 7.3

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

时间限制: 1 Sec  内存限制: 128 MB
提交: 109  解决: 90
[提交][状态][讨论版][命题人:外部导入]

题目描述

知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<stdio.h>
#include<string>
#include<stdlib.h>
#include<algorithm>
using namespace std;

struct node{
	node* next;
	int data;
};

node* creatlist(int n){
	node* head=new node;
	head->next=NULL;
	node *pre=head;
	for(int i=0;i<n;i++){
		node *p=new node;
		scanf("%d",&p->data);
		p->next=NULL;
		pre->next=p;
		pre=p;
	}
	pre->next=head;
	return head;
}

int main(){
	int m,n;
	scanf("%d",&m);
	node *L1=creatlist(m);
	scanf("%d",&n);
	node *L2=creatlist(n);
	node *p=L1;
	node *q=L2;	
	for(int i=0;i<m;i++){
		p=p->next;
	}
	p->next=L2->next;
	for(int i=0;i<n;i++){
		q=q->next;
	}
	q->next=L1;
	node *r=L1->next;
	for(int i=0;i<n+m;i++){
		printf("%d ",r->data);
		r=r->next;
	}
}