顺序表应用2：多余元素删除之建表算法

顺序表应用2：多余元素删除之建表算法

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

题目描述

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

输入

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

输出

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

示例输入

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

这道题和“顺序表应用1”类似，但是要求不一样：1 是使用元素的移位来实现（在上一篇中提到），2 是要求不得采用移位删除，所以这道题的解题思路就是“使用双循环遍历，外循环遍历所有元素，内循环从头开始遍历新表，当遇到相等的时，原表当前元素是重复元素，不加入新表'；当一次循环执行后没有相等的时，即这个数在新表中不存在，所以添加进新表。”

#include<iostream>

using namespace std;

#define MAX 10010

struct SL
{
    int data[MAX];
    int len;
} ;

void creatlist(SL &l,int m)
{
    l.len=m;
    for(int i=0; i<l.len; i++)
        cin>>l.data[i];
}

void deletelist(SL &l)
{
    int k=0;//新表的元素数量
    for(int i=0; i<l.len; i++)//遍历原表
    {
        int flg=0;//标记变量
        for(int j=0; j<k; j++)//遍历新表
        {
            if(l.data[i]==l.data[j])//如果相等，即原表当前元素是重复元素：break
            {
                flg=1;
                break;
            }
        }
        if(!flg)
            l.data[k++]=l.data[i];//添加进新表

    }
    l.len=k;//新表长度
}

void printlist(SL &l)
{
    for(int i=0; i<l.len; i++)
        if(i==l.len-1)
            cout<<l.data[i]<<endl;
        else cout<<l.data[i]<<" ";
}
int  main()
{
    int n;
    cin>>n;
    while(n--)
    {
        int m;
        cin>>m;
        SL l;
        creatlist(l,m);
        deletelist(l);
        printlist(l);
    }
    return 0;
}