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

SWUST#954: 单链表的链接相关推荐

SWUSTOJ #954 单链表的链接
SWUSTOJ #954 单链表的链接题目输入输出样例输入样例输出源代码题目建立长度为 n 的单链表 A 和长度为 m 的单链表 B .编程实现将 B 表链接在 A 表的尾端,形成一个 ...
SWUST OJ 954单链表的链接
swust oj 954 题目描述建立长度为n的单链表A和长度为m的单链表B.编程实现将B表链接在A表的尾端,形成一个单链表A.数据类型指定为字符型. 输入输出样例输入样例输出源代码 #in ...
SWUST OJ954: 单链表的链接
题目描述建立长度为n的单链表A和长度为m的单链表B.编程实现将B表链接在A表的尾端,形成一个单链表A.数据类型指定为字符型. 输入第一行为A表的长度n: 第二行为A表中的数据元素; 第三行为B表的 ...
数据结构之SWUSTOJ954: 单链表的链接
题目: 解析: 这个题两个数据类型不一样,可能大家会疑惑这样两种数据类型不一样的链表怎么才能够链接在一起呢,其实我们只需要将数据类型置为char即可,并不需要设计两个结构体,并且在输入和输出时要注意用 ...
数据结构单链表（C++）（转载）
线性表包含数据域和指针域其中,data存储数据本身的值,next存储后继元素的地址下面的图表示的是一个数据节点单链表的结构示意图(包括空的单链表): 单链表的节点类: template< ...
设计一个算法，借助栈实现单链表链接顺序的逆转
设计一个算法,借助栈实现单链表链接顺序的逆转: 程序思路:题目要求为借助栈将单链表中的数据逆置输出,栈的特点就是先进后出,只需要将单链表中的数据依次存储在栈中,然后将栈中的元素依次取出即可.关键代码 ...
判断单链表是否有环及环的链接点（转）
这篇文章是转载自蒙恩的罪人的博文:判断单链表是否有环及环的链接点(转),博文网址:http://blog.sina.com.cn/s/blog_725dd1010100tqwp.html 给定一个单链 ...
【一元多项式算法】设一个一元多项式采用带头结点的单链表存储，所有结点按照升幂方式链接。设计一个算法，求两个多项式 A 和 B 的乘积，结果多项式 C 存放在新辟的空间中。
[一元多项式算法]设一个一元多项式采用带头结点的单链表存储,所有结点按照升幂方式链接.设计一个算法,求两个多项式 A 和 B 的乘积,结果多项式 C 存放在新辟的空间中. #include<s ...
C++ 单链表基本操作分析与实现链表　　链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成，结
C++ 单链表基本操作分析与实现链表链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以 ...

SWUST#954: 单链表的链接

SWUST#954: 单链表的链接相关推荐

最新文章

热门文章