顺序表应用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");
     }
}