順序表應用2：多餘元素刪除之建表算法

Problem Description

一個長度不超過10000數據的順序表，可能存在着一些值相同的“多餘”數據元素（類型爲整型），編寫一個程序將“多餘”的數據元素從順序表中刪除，使該表由一個“非純表”（值相同的元素在表中可能有多個）變成一個“純表”（值相同的元素在表中只保留第一個）。
要求：
       1、必須先定義線性表的結構與操作函數，在主函數中藉助該定義與操作函數調用實現問題功能；
       2、本題的目標是熟悉在順序表原表空間基礎上建新表的算法，要在原順序表空間的基礎上完成完成刪除，建表過程不得開闢新的表空間；
       3、不得采用原表元素移位刪除的方式。

Input

 第一行輸入整數n，代表下面有n行輸入；
之後輸入n行，每行先輸入整數m，之後輸入m個數據，代表對應順序表的每個元素。

Output

  輸出有n行，爲每個順序表刪除多餘元素後的結果

Sample 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

Sample Output

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

#include<stdio.h>
#include<stdlib.h>
#define maxsize 11000
typedef int Element;

typedef struct
{
    Element * elem;
    int length;
    int listsize;
} Sq;

int initList(Sq * L)
{
    L->elem=(Element *)malloc(maxsize*sizeof(Element));
    L->length=0;
    L->listsize=maxsize;
    return 0;
}

int create(Sq *l,int k)
{
    int i,m,h,j=0,w;
    for(i=0;i<k;i++)
    {
        h = 0;
        scanf("%d",&m);
        for(w = 0;w<j;w++)
        {
            if(l->elem[w] == m)
            {
                h=1;
                break;
            }
        }
        if(h == 0)
        {
            l->elem[j] = m;
            j++;
            l->length=j;
        }
    }
}

void display(Sq *L)
{
    int i;
    for(i=0; i<L->length-1; i++)
    {
        printf("%d ",L->elem[i]);
    }
    printf("%d\n",L->elem[L->length-1]);
}

int main()
{
    int i,n,j,k,m;
    Sq L;
    initList(&L);
    scanf("%d",&n);
    for(i=0; i<n; i++)
    {
        scanf("%d",&m);
        create(&L,m);
        display(&L);
    }
    return 0;
}