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;
}