c++ 链表删除重复数字

 

给定n个正整数,请你存放到一个链表中去,然后请你删除所有重复的元素,使每个元素只出现一次。
输出按照升序排列的结果链表。

Input

第一行,一个正整数N,表示有N条测试数据。
以下N行,每行一条测试数据,有若干个正整数,存放到链表中。
链表中节点数目在范围 [0, 300] 内.
每个结点数据取值范围在[-100,100]内。

Output

N行,输出每条测试数据的结果。

Sample Input

3
1 1 2 2 2 3 5 6 6 9
4 5 6 4 4 6 7 8 9 7 8 9 1 2 4 5
1 1 9 1 1 9 1 1 9 1 1 9 1 1 9 1 1 9 1 1 9 1 1 9

Sample Output

1 2 3 5 6 9
1 2 4 5 6 7 8 9
1 9

比较简单的方法就是用set记录一下,已经记录过的数字就移除。