SWUST OJ 954单链表的链接

swust oj 954

题目描述

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

输入

输出

样例输入

样例输出

源代码

#include<stdio.h>
#include<stdlib.h>
typedef struct linknode
{
	char data;
	struct linknode *next;
}linknode;
void Initnode(linknode *&L)
{
	L=(linknode *)malloc(sizeof(linknode));
	L->next=NULL;
}
void Greatenode(linknode *&L,int n)
{
	linknode *r=L,*q;
	char e[100];
	for(int i=0;i<n;i++)
	{
		scanf(" %C",&e[i]);
		q=(linknode *)malloc(sizeof(linknode));
		q->data=e[i];
		q->next=r->next;
		r->next=q;
		r=q;
	}
}
void lianjienode(linknode *&L1,linknode *&L2)
{
	linknode *en = L1;
    while(en->next)
    {
        en = en->next;
    }
    en->next = L2->next;
	
}
void Disnode(linknode *L)
{
    linknode *l = L->next;
    while(l)
   {
      printf("%c ",l->data);
      l = l->next;
    }
}
int main()
{
	int n1,n2;
	scanf("%d",&n1);
	linknode *L1,*L2;
	Initnode(L1);
	Greatenode(L1,n1);
	scanf("%d",&n2);
	Initnode(L2);
	Greatenode(L2,n2);
	lianjienode(L1,L2);
	Disnode(L1);
	return 0;
}