Problem A: 插入数据到链表

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:159 Solved:66

Description

           给定 n个按升序排列的数据,请你先建立头节点 head的有序单链表。然后将数据 val插入到链表中表中,並使链表仍然有序。最后输出此有序链表的数据。
      
示例 1     输入: 7  120 
         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

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