顺序表应用1：多余元素删除之移位算法

顺序表应用1：多余元素删除之移位算法

Time Limit: 1000ms   Memory limit: 650K  有疑问？点这里^_^

题目描述

一个长度不超过10000数据的顺序表， 可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只保留第一个）。
要求：
       1、必须先定义线性表的结构与操作函数，在主函数中借助该定义与操作函数调用实现问题功能；
       2、本题的目标是熟悉顺序表的移位算法，因此题目必须要用元素的移位实现删除；

输入

 第一行输入整数n，代表下面有n行输入；
之后输入n行，每行先输入整数m，之后输入m个数据，代表对应顺序表的每个元素。

输出

 输出有n行，为每个顺序表删除多余元素后的结果

示例输入

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

示例输出

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

提示

 

来源

 

示例程序

#include<bits/stdc++.h>//c++万能头文件。 
 
 //用std这个命名空间区分不同文件相同变量，以防止大程序变量混淆。 
using namespace std;
 //定义线性结构：elem是线性表头指针，length是实际长度，listsize是线性表定义长度。 
 typedef struct
 {
 	int *elem;
 	int length;
 	int listsize;
 }List;
 
 //建立线性表 。 
 void creat(List &L,int n)//线性表形参L,n。 
 {
 	L.length=0;//置length为0，用于计数作用，如不置零则会是初始值为1。 
 	L.elem = new int[10001];//为线性表开辟内存空间。 
 	for(int i=0;i<n;i++)//数据输入。 
	{
 		cin>>L.elem[i];
 		L.length++;
	}
	L.listsize=10001;//线性表最大数据数量。 
 }
 
 void listdelete(List &L)//删除函数。 
 {
 	int *q=L.elem+L.length;//用于作为数据末位 。 
 	for(int *p=L.elem;p<q-1;p++)//p作为数据初位。 
 	{
 		for(int *t=p+1;t<q;t++)//用于比较的中间量。 
 		{
 			if(*p==*t)
 			{
 				for(int *k=t;k<q-1;k++)//线性表移位变量。 
 				{
 					*k=*(k+1);
				 }
				 t--;//本位置数被后一位代替，所以t--以从当前数继续比较。 
				 L.length--;
				 q--;
			 }
		 }
	 }
 }
 
 int main()
 {
 	int n,m;
 	scanf("%d",&n);
 	for(int l=0;l<n;l++)
 	{
 		scanf("%d",&m);
 		List L;
 		creat(L,m);
 		listdelete(L);
 		for (int i=0;i<L.length-1;i++)//这里定义的i只能用于当前大括号，出去将不识别。 
        {   
                cout<<L.elem[i]<<' ';  
        }  
        cout<<L.elem[L.length-1]<<endl;
	 }
	 return 0;
 }