返回小组 开始 2022-07-29 09:30:00

链表测验

结束 2023-07-29 10:30:00
Contest is over.
当前 2024-11-23 18:19:35

D. 合并单链表

描述

创建两条单链表LA和LB,两条单链表结点的数据域只有一个整型数据,都以输入“-1”为结束标志,两单链表的元素均为递增的有序排列,编写一个程序,将他们合并在一个单链表LC,要求LC也是递增的有序排列。要求:新表LC利用现有的表LA和LB中的元素结点空间,而不要额外申请结点空间

输入

输入两行分别表示两个单链表的数据节点

输出

合并后的单链表

样例

输入

2 2 3 -1
1 3 3 4 -1

输出

1 2 2 3 3 3 4

提示

样例解释:LA=(2,2,3),LB=(1,3,3,4),则LC=(1,2,2,3,3,3,4)。


Submit

登录

注册
时间限制 1 秒
内存限制 512 MB
提交