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

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

Time Limit: 1000MS Memory Limit: 650KB

SubmitStatistic

Problem Description

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

Input

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

Output

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

Example Input

45 6 9 6 8 93 5 5 55 9 8 7 6 510 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

01#include<stdio.h>

02#include<stdlib.h>

03#define maxsize 10000

04typedef struct

05{

06    int*elem;

07    intlenth;

08    intlistsize;

09}Sq;

10Sq L;

11int InitList(Sq *L)

12{

13    L->elem=(int*)malloc(maxsize*sizeof(int));

14    if(!L->elem)return-1;

15    L->lenth=0;

16    L->listsize=maxsize;

17    return0;

18}

19void CreatList(Sq *L,intk)

20{

21    inti;

22    for(i=0;i<k;i++)

23    {

24        scanf("%d",&L->elem[i]);

25    }

26    L->lenth=k;

27}

28int Delet(Sq *L,intk)

29{

30    int*p,*q;

31    if(k<1||k>L->lenth)return0;

32    q=L->elem+L->lenth;

33    for(p=&(L->elem[k]);p<q;p++)

34        *p=*(p+1);

35    L->lenth--;

36    return1;

37}

38void Locate(Sq *L)

39{

40    int*p,*q;

41    for(p=L->elem;p<L->elem+L->lenth;p++)

42        for(q=p+1;q<L->elem+L->lenth;q++)

43            if(*p==*q)

44            {

45                Delet(L,(q-L->elem));

46                    q--;

47            }

48}

49void Output(Sq *L)

50{

51    inti;

52    for(i=0;i<L->lenth;i++)

53    {

54        if(i==0)printf("%d",L->elem[i]);

55        elseprintf(" %d",L->elem[i]);

56    }

57    printf("\n");

58}

59int main()

60{

61    intm,n;

62    scanf("%d",&m);

63    while(m>0)

64    {

65        m--;

66        scanf("%d",&n);

67        InitList(&L);

68        CreatList(&L,n);

69        Locate(&L);

70        Output(&L);

71    }

72    return0;

73}

74