链表的插入

Time Limit: None

Memory Limit: None

Description

链表的结构体定义:
struct Node{
int id;
Node *next;
};
给定n个数,将这n个数依次加入链表,输入一个x,所有id=x的后面插入一个id=value,输出插入后的链表

Input

第一行输入一个t,代表t组数据,然后输入一个n,代表n个数,接下来输入n个数,最后再输入一个x和一个value(均小于1000)

Output

如Sample Output格式输出插入后的链表

Sample Input

1
6
1 2 3 4 5 3
3 6

Sample Output

1-2-3-6-4-5-3-6

Hint

None

Source

None

提交代码