线性表--删除元素

题目描述

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

输入

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

输出

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

示例输入

125 2 5 3 3 4 2 5 7 5 4 3

示例输出

55 2 3 4 7

 

 

#include <iostream>#include <stdlib.h>using namespace std;struct list{    int *elem;    int len;    int listsize;};int init(struct list &q){    q.elem=(int *)malloc(500*sizeof(int));//线性表所申请的空间    if(!q.elem)     return 0;    q.len=0;    q.listsize=500;    return 1;}int main(){    struct list q;    init(q);    int i,j,n,m,k;    cin >> n;    for(i=0;i<n;i++)    {        cin >> q.elem[i];        q.len++;    }    //cout << q.len << endl;    for(i=0;i<q.len-1;i++)    {        j=i+1;        while(j<q.len)        {            if(q.elem[j]!=q.elem[i])//如果与检测数不相同，则继续向后检测              j++;            else            {                for(k=j+1;k<q.len;k++)                    q.elem[k-1]=q.elem[k];//将与正检测数相同的后面的位数向前一个，覆盖其重复的                q.len--;//每删除掉一个个数减一            }        }    }    cout << q.len << endl;    for(i=0;i<q.len;i++)    {        cout << q.elem[i] ;        if(i!=q.len)          cout << " " ;    }    cout << endl;    return 0;}