9007:单链表按值操作

Time/Memory Limit:1000 MS/32768 K
Submitted: 4219 Accepted: 1537

 Problem Description

对值递增有序的单链表进行以下操作:若表中存在值为x的结点,则将它从表中删除;否则,就往表中插入一个值为x的结点,并保持表值递增有序的性质不变(假设表中没有值相同的元素)。处理后若为空表则不输出。

 Input

每组数据包括3行,第一行表示单链表的长度n(0<=n<50);第二行表示单链表的所有元素;第三行表示x值。

 Output

输出执行操作后的单链表,元素之间用一个空格分隔。

 Sample Input

5
1 3 5 7 9
3
5
1 3 5 7 9
4

 Sample Output

1 5 7 9
1 3 4 5 7 9

 Author

hwt

 Recommend

zh