c++ 链表删除重复数字

Question

 

给定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

Answer 1

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