1741: 双向链表增加结点练习
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：5
Solved：2
Description
建立一个双向链表，输入一些数据，输入-1后结束输入
在链表的第i个节点前插入一个数据x
Input
输入两行
第一位为输入一个链表的数据
第二行为第i个节点前插入x数据
Output
输出一行
链表插入数据后的链表数据
Sample Input Copy
3 4 3 7 8 22 4 3 67 8 -1
6 9Sample Output Copy
3 4 3 7 8 9 22 4 3 67 8