单链表的链接 swust oj

单链表的链接

 1000(ms)

 65535(kb)

 2923 / 9780

建立长度为n的单链表A和长度为m的单链表B。编程实现将B表链接在A表的尾端，形成一个单链表A。数据类型指定为字符型。

输入

第一行为A表的长度n； 
第二行为A表中的数据元素;
第三行为B表的长度m； 
第四行为B表中的数据元素。

输出

输出为链接好后的A表中的所有数据元素。

样例输入

4
A B C D 
6
1 2 3 4 5 6

样例输出

A B C D 1 2 3 4 5 6

#include<iostream>
#include<stdlib.h>
using namespace std;
typedef struct node
{
	char data;
	struct node *next;
}link;
int main()
{
	link *l1,*l2,*r,*q,*s;
	l1=(link *)malloc(sizeof(link));
	l1->next=NULL;
	l2=(link *)malloc(sizeof(link));
	l2->next=NULL;
	int n;
	char m;
	cin>>n;//创建第一个单链表
	r=l1;
	for(int i=0;i<n;i++)
	{
		cin>>m;
		s=(link *)malloc(sizeof(link));
		s->data=m;
		r->next=s;
		r=s;
	 } 
	r->next=NULL;
	cin>>n;//创建第二个单链表
	q=l2;
	for(int i=0;i<n;i++)
	{
		cin>>m;
		s=(link *)malloc(sizeof(link));
		s->data=m;
		q->next=s;
		q=s;
	}
	r->next=l2->next;//将第二个单链表链接到第一个上。
	q->next=NULL;
	l1=l1->next;
	while(l1!=NULL)
	{
		cout<<l1->data<<" ";
		l1=l1->next;
	}
	return 0;
}