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



01

#include <stdio.h>

02typedef struct

03{

04 

05int data[10010];

06 

07}SL;

08void creatlist(SL *l,int n)

09{

10 

11    for (int i=0;i<n;i++)

12    {

13 

14        scanf("%d",&l->data[i]);

15    }

16}

17int deletelist(SL *l, int n)

18{

19    for (int i=0 ;i<n-1;i++)

20    {

21        for(int j=i+1 ;j<n;j++)

22        if(l->data[i]==l->data[j])

23        {

24            n--;

25 

26            for (int k=j;k<n;k++)

27            l->data[k]=l->data[k+1];

28                        j--;

29        }

30    }

31    return n;

32}

33void printlist(SL *l,int n)

34{

35 

36    for (int i=0;i<n;i++)

37    {

38 

39        if(i==n-1)

40            printf("%d\n",l->data[i]);

41        else printf("%d ",l->data[i]);

42    }

43}

44int main(){

45int n;

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

47while(n--)

48{

49 

50    int m;

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

52    SL l;

53    creatlist (&l,m);

54    m=deletelist(&l,m);

55    printlist(&l,m);

56}

57return 0;

58 

59}

60 

61 

62/***************************************************

63User name: lxhjk150602刘晓达

64Result: Accepted

65Take time: 48ms

66Take Memory: 140KB

67Submit time: 2017-03-22 22:02:27

68

****************************************************/













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 859 8 7 6 51 2 3 4 5

Hint

 

Author

线性表的理解。