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

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

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

Example Output

6 9 8
5
9 8 7 6 5
1 2 3 4 5
Think:我的建表法是，每输入一个数则与线性表中的元素相比较，若无相同元素（包括空表）则该数进入线性表中，否则不存入。。。还是简单题。

纯C代码如下：

#include <stdio.h>#include <stdlib.h>#include <malloc.h>int Max = 10010;  //初始化时，给线性表开辟的空间大小int Add_Max = 10010;  //当线性表空间大小不够时，每次增加分配的空间大小typedef struct  //以结构体的形式，存储一个线性表{    int *data;    int length;    int size;}List;void Creat(List *L);  //初始化建立一个线性表void Add(List *L, int n);  //线性表中加入n个元素（若已存在相同元素，则不加入）void Show(List *L);  //打印线性表int main(){    int t;    scanf("%d", &t);    while(t--)    {        List L;        Creat(&L);        int n;        scanf("%d", &n);        Add(&L, n)；        Show(&L);    }    return 0;}void Creat(List *L){    L->data = (int *)malloc(Max * sizeof(int));    if(!L->data)    {        exit (-1);    }    L->size = Max;    L->length = 0;}void Add(List *L, int n){    if(L->size <= n - 1)    {        int *Add_Space;        Add_Space = (int *)realloc(L->data, (L->size + Add_Max) * sizeof(int));        if(!Add_Space)        {            exit (-1);        }        L->data = Add_Space;        L->size += Add_Max;    }    int i, j, k, flag;    for(i = 1; i <= n; i++)    {        scanf("%d", &k);        flag = 0;        for(j = 1; j <= L->length; j++)  //我的数组下标从1开始        {            if(k == L->data[j])  //如果存在相同元素            {                flag = 1;                break;            }        }        if(!flag)  //不存在相同元素，则元素加入线性表中        {            L->data[++L->length] = k;        }    }}void Show(List *L){     if(L->length > 0)     {         printf("%d", L->data[1]);         int i;         for(i = 2; i <= L->length; i++)         {             printf(" %d", L->data[i]);         }         printf("\n");     }}