03-E. DS单链表—删除重复元素

实验03-顺序表-

题目描述
给定n个整数，按输入顺序建立单链表，删除其中的重复数字，输出结果链表。（要求不可以构建新结点，不可以定义新链表。在原链表上删除。）

输入
测试次数t

每组测试数据一行：

n（表示有n个整数），后跟n个数字


输出
对每组测试数据，输出删除重复数字后的结果链表表长和每个元素，具体格式见样例。

输入样例
3
10 1 2 3 4 1 2 10 20 30 20
5 1 1 1 1 1
6 20 22 22 22 22 20

7: 1 2 3 4 10 20 30
1: 1
2: 20 22

#include<iostream>
using namespace std;
int main()
{
	int t,n;
	cin>>t;
	while(t--)
	{
		int *a,i;
		a=new int[100];
		cin>>n;
		for(i=0;i<n;i++)//下标法创建数组
		cin>>a[i];
		
		int  j,sum=0;
	    for(i=0;i<n;i++)//核心 用sum取代i
	    	{
				for(j=0;j<sum;j++)
				if(a[j]==a[i])
				break;
				
				if(j==sum)
				a[sum++]=a[i];
			}
			
		cout<<sum<<":"<<" ";//输出
		for(i=0;i<sum;i++)
		{
			if(i==sum-1)
			cout<<a[i];//最后一个数字后面不带空格
			else
			cout<<a[i]<<" ";	
		}
		
		if(t!=0)//最后一列不带endl
		cout<<"\n";	
	}
	return 0;
}