Codeup100000607问题 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>
#include <cstdlib>

typedef struct LNode{
	int data;
	struct LNode *next;
}LNode,*LinkList;

void PrintList_L(LinkList &L){
	LinkList p;
	p=L->next;
	int flag=0; 
	while(p){
		if(flag){
			printf(" %d",p->data);
		}else{
			printf("%d",p->data);
			flag=1;
		}
		p=p->next;
	}
	printf("\n");
}

int main()
{
	int m;
	int n;
	while(scanf("%d",&m)!=EOF){
		LinkList L1=(LinkList)malloc(sizeof(LNode));
		L1->next=NULL;
		int data;
		LinkList q=L1;
		for(int i=0;i<m;i++){
			scanf("%d",&data);
			LinkList p=(LinkList)malloc(sizeof(LNode));
			p->data=data;
			p->next=NULL;
			q->next=p;
			q=q->next;
		}
		scanf("%d",&n);
		for(int i=0;i<n;i++){
			scanf("%d",&data);
			LinkList p=(LinkList)malloc(sizeof(LNode));
			p->data=data;
			p->next=NULL;
			q->next=p;
			q=q->next;
		}
		PrintList_L(L1);
	}
	return 0;
}