题目描述

​ 在双向链表中插入节点

输入

输入链表数据，以-1结束。输入n m，代表在链表中第n个元素前面插入一个数据是m的节点

输出

打印插入后的链表

样例

1 2 3 4 5 -1
3 6

1 2 6 3 4 5