1953: 删除重复元素
Memory Limit:128 MB
Time Limit:30.000 S
Judge Style:Normal Judger
Creator:
Submit:3
Solved:3
Description
【问题描述】
根据一个递增的整数序列构造有序单链表,删除其中的重复元素
【输入格式】
输入第一行一个整数T,表示有T组测试数据。
接下来T行,每行一组测试数据,第一个为大于等于0的整数n,表示该单链表的长度,后面跟着n个整数,表示链表的每一个元素。整数之间用空格隔开
【输出格式】
针对每组测试数据,输出包括两行,分别是删除前和删除后的链表元素,用空格隔开
如果链表为空,则只输出一行,list is empty
【输入样例】
3
5 1 2 3 4 5
5 1 1 2 2 3
0
【输出样例】
1 2 3 4 5
1 2 3 4 5
1 1 2 2 3
1 2 3
list is empty
Input
输入包括多组测试数据,每组测试数据占一行,第一个为大于等于0的整数n,表示该单链表的长度,后面跟着n个整数,表示链表的每一个元素。整数之间用空格隔开
Output
针对每组测试数据,输出包括两行,分别是删除前和删除后的链表元素,用空格隔开
如果链表为空,则只输出一行,list is empty
Sample Input Copy
3
5 1 2 3 4 5
5 1 1 2 2 3
0
Sample Output Copy
1 2 3 4 5
1 2 3 4 5
1 1 2 2 3
1 2 3
list is empty