SWUST#954: 单链表的链接

954: 单链表的链接

题目描述

建立长度为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<malloc.h>
# define size 50
using namespace std;
typedef struct link
{
	char data;
	link *next;
}linklist;
void creat(linklist *&p1,linklist *&p2)
{
	p1=(linklist *)malloc(sizeof(linklist));
	p1->next=NULL;
	p2=(linklist *)malloc(sizeof(linklist));
	p2->next=NULL;
}
linklist* store(linklist *&p1,linklist *&p2,int n,int m,char a[],char b[]) 
{
	linklist *s1,*s2,*l1,*l2;
	s1=p1;
	s2=p2;
	for(int i=0;i<n;i++)
	{
		l1=(linklist *)malloc(sizeof(linklist));
		l1->data=a[i];
		s1->next=l1;
		s1=l1;
	}
	for(int i=0;i<m;i++)
	{
		l2=(linklist *)malloc(sizeof(linklist));
		l2->data=b[i];
		s2->next=l2;
		s2=l2;
	}
	return s1; //返回p1的尾指针
}
void Link(linklist *p,linklist *&p2)
{
	linklist *s1,*s2;
	s1=p;
	s2=p2->next;
	s1->next=s2; //让p2链接在p1后
}
void Cout(linklist *p1)
{
	linklist *l=p1->next;
	while(l!=NULL)
	{
		cout << l->data << ' ';
		l=l->next;
	}
}
void Free(linklist *&p1,linklist *&p2)
{
	linklist *l,*s,*r,*t;
    l=p1;
    s=p1->next;
    while(s!=NULL)
    {
        free(l);
        l=s;
        s=l->next;
    }
    free(l);
    r=p2;
    t=p2->next;
    while(t!=NULL)
    {
        free(r);
        r=t;
        t=l->next;
    }
    free(r);
}
int main()
{
	int n,m;
	char a[size],b[size];
	cin >> n;
	for(int i=0;i<n;i++)
		cin >> a[i];
	cin >> m;
	for(int i=0;i<m;i++)
		cin >> b[i];
	linklist *p1,*p2,*p3;
	creat(p1,p2);
	p3=store(p1,p2,n,m,a,b);
	Link(p3,p2);
	Cout(p1);
	return 0;
 }