SWUST OJ954: 单链表的链接
题目描述
建立长度为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<stdio.h> #include<string.h> #include<math.h> #include<malloc.h> #define INF 0x3f3f3f3f #define MAX(x,y) (x>y?x:y) #define MIN(x,y) (x>y?y:x) #define M 10001 typedef struct LNode {char data[M];struct LNode* next; }LNode; void combine(LNode* a, LNode* b) {LNode* temp = a;while (temp->next){temp = temp->next;}temp->next = b->next; } void printfLNode(LNode* a) {LNode* temp = a;while (temp->next){temp = temp->next;printf("%s ", temp->data);} } int main() {LNode* a;LNode* b;int n;scanf("%d", &n);a = (LNode*)malloc(sizeof(LNode));LNode* temp1 = a;for (int i = 0; i < n; i++){LNode* p1 = (LNode*)malloc(sizeof(LNode));scanf("%s", &p1->data);p1->next = NULL;temp1->next = p1;temp1 = p1;}int m;scanf("%d", &m);b = (LNode*)malloc(sizeof(LNode));LNode* temp2 = b;for (int i = 0; i < m; i++){LNode* p2 = (LNode*)malloc(sizeof(LNode));scanf("%s", &p2->data);p2->next = NULL;temp2->next = p2;temp2 = p2;}combine(a,b);printfLNode(a);return 0; }
SWUST OJ954: 单链表的链接相关推荐
- SWUST#954: 单链表的链接
954: 单链表的链接 题目描述 建立长度为n的单链表A和长度为m的单链表B.编程实现将B表链接在A表的尾端,形成一个单链表A.数据类型指定为字符型. 输入 第一行为A表的长度n: 第二行为A表中的数 ...
- SWUSTOJ #954 单链表的链接
SWUSTOJ #954 单链表的链接 题目 输入 输出 样例输入 样例输出 源代码 题目 建立长度为 n 的单链表 A 和长度为 m 的单链表 B .编程实现将 B 表链接在 A 表的尾端,形成一个 ...
- SWUST OJ 954单链表的链接
swust oj 954 题目描述 建立长度为n的单链表A和长度为m的单链表B.编程实现将B表链接在A表的尾端,形成一个单链表A.数据类型指定为字符型. 输入 输出 样例输入 样例输出 源代码 #in ...
- 数据结构之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++ 单链表基本操作分析与实现 链表 链表是一种物理存储单元上非连续.非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的.链表由一系列结点(链表中每一个元素称为结点)组成,结点可以 ...
最新文章
- 零基础linux安装hadoop步骤,hadoop的Linux下简单安装步骤
- Java集合总结【面试题+脑图】,将知识点一网打尽!
- 记于2014-12-9
- shell脚本中的命令替换
- 【目录】python全栈工程师自动化+Py全栈+爬虫+Ai+python全栈工程师
- PHP stripos strpos,strpos()和stripos()函数的区别
- 使用AIDL挂断电话
- STM8L驱动I2C类型的12864
- python 多元线性回归的系数检验 t p值,多元线性回归检验t检验(P值),F检验,R方等参数的含义...
- php制作600行表格,表格排版的基本操作
- 针对BT防御方案——飞鱼星路由器
- 寒门再难出贵子(好好看一下,有很大收货的)
- office365打开服务器文件出错,Microsoft Office 365个人版打开显示错误
- 使用Python获取上市公司资讯,并进行判断利好利空消息(判断部分待更新)
- Win10右下角提示“已禁用IME”的多种解决方法汇总
- Linux_进程管理详解《鸟哥的Linux私房菜》学习笔记(极其详细,看完这篇就够了)
- msi笔记本u盘装linux,微星msi电脑重装系统_微星笔记本一键U盘重装系统教程图解...
- 05-SA8155 QNX I2C框架及代码分析
- Dell PowerVault TL2000 Tape 磁带机日志查错误磁带
- AJP:自闭症、多动症及其正常兄弟姐妹的全脑白质纤维束异常