<sdut-ACM> 数据结构上机测试1：顺序表的应用

傷城~ 2022-09-25 00:22 37阅读 0赞

## 数据结构上机测试1：顺序表的应用 ##

####  ####

#### Time Limit: 1000MS Memory limit: 65536K ####

## 题目描述 ##

在长度为n（n<1000)的顺序表中可能存在着一些值相同的“多余”数据元素（类型为整型），编写一个程序将“多余”的数据元素从顺序表中删除，使该表由一个“非纯表”（值相同的元素在表中可能有多个）变成一个“纯表”（值相同的元素在表中只能有一个）。

## 输入 ##

第一行输入表的长度n；  
第二行依次输入顺序表初始存放的n个元素值。

## 输出 ##

第一行输出完成多余元素删除以后顺序表的元素个数；  
第二行依次输出完成删除后的顺序表元素。

## 示例输入 ##

12
    5 2 5 3 3 4 2 5 7 5 4 3

## 示例输出 ##

5
    5 2 3 4 7

## 提示 ##

用尽可能少的时间和辅助存储空间。

#include
         
          
    #include
          
           
    #include
           
            
    #define maxsize 1000                  /*顺序存储的最大个数*/
    int i;
    typedef int element;
    typedef struct                        /*顺序表元素的定义*/
    {
        element *elem;
        int length;
        int listsize;
    }sqlist;
    
    int intilist(sqlist *l)                /*初始化线性表*/
    {
        l->elem = (element *)malloc(maxsize*sizeof(element));
        if(!l->elem)  return -1;           /*存储失败*/
        l->length = 0;
        l->listsize = maxsize;
        return 0;
    }
    
    void listinsert(sqlist *l, int n)      /*插入元素*/
    {
        for(i = 0; i <= n-1; i++)
             scanf("%d",&l->elem[i]);
        l->length = n;
    }
    
    
    void purge(sqlist *l)                  /*查找并删除元素*/
    {
        int i, j;
        for(i = 0; i < l->length-1; i++)
        {
            j = i+1;
            while(j < l->length)
                if(l->elem[j]!=l->elem[i])
                    j++;
                else                       /*移位操作*/
                {
                    for(int k = j+1; k < l->length; k++)
                    l->elem[k-1] = l->elem[k];
                    --l->length;
                }
        }
    }
    
    
    void display(sqlist*l)                 /*输出函数*/
    {
        printf("%d\n",l->length);
        for(i = 0; i < l->length-1; i++)
            printf("%d ",l->elem[i]);
        printf("%d\n",l->elem[l->length-1]);
    }
    
    int main()                            /*主函数*/
    {
        int n;
        sqlist l;
        scanf("%d",&n);
        intilist(&l);
        listinsert(&l, n);
        purge(&l);
        display(&l);
        return 0;
    }