给定一个双链表和两个整数pos、 insertVal,将 insertVal 插入到双链表pos的位置中,并输出插入后的双链表。
第一行包含一个整数 n,表示双链表的节点数。第二行包含 n 个整数,依次表示双链表中每个节点的值。第三行包含一个整数pos和一个整数 insertVal,表示要插入的位置和值。
输出插入后双链表中每个节点的值,以空格分隔。
3 1 3 4 2 2
1 2 3 4
(1 ≤ n ≤ 1000),节点值的范围为 ([-1000, 1000]),insertVal 的范围为 ([-1000, 1000])。