创建两条单链表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)。
时间限制 | 1 秒 |
内存限制 | 512 MB |