Problem B: 插入数据到链表
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:191
Solved:80
Description
给定 n个按升序排列的数据,请你先建立头节点 head的有序单链表。然后将数据 val插入到链表中表中,並使链表仍然有序。最后输出此有序链表的数据。
-10000<= n个按升序排列的数据 <=10000
示例 1
输入: 7 120
6 9 12 56 89 125 369
输出 : 6 9 12 56 89 120 125 369
6 9 12 56 89 125 369
输出 : 6 9 12 56 89 120 125 369
示例 2
输入: 5 999
-352 -24 0 657 889
输出 : -352 -24 0 657 889 999
-352 -24 0 657 889
输出 : -352 -24 0 657 889 999
Input
输入有两行。第一行为 n 及需插入数据 val。第二行 n个按升序排列的数据,数据间空格分隔。
Output
输出插入数据后的有序链表,数据间空格分隔。
Sample Input Copy
6 -33
0 1 3 5 7 9
Sample Output Copy
-33 0 1 3 5 7 9
HINT
提示:
1<= n 及 val<=1000-10000<= n个按升序排列的数据 <=10000