顺序表删除重复元素

【问题描述】

设一顺序表有若干元素，编写程序实现删除表中值重复的元素，即重复元素只保留一个。

【输入形式】

第一行输入一个N（N不大于100），表示顺序表的长度；

第二行输入N个整数，表示顺序表元素；

【输出形式】

输出去重后的顺序表。

【样例输入】

5

2 2 2 3 3 

【样例输出】

2 3

 

#include <stdio.h>
#define MAXSIZE 100
#define OK 1
typedef struct seqlist
{
int elem[MAXSIZE];
int length;
}seqLIST;

void printList(seqLIST *L)
{
int i;
for(i=0;i<=L->length;i++)
printf("%d ",L->elem[i]);
}

int initLIST(seqLIST *L)
{
L->length=0;
return OK;
}

int createList(seqLIST *L,int n){
int i,x;
for(i=0;i<n;i++)
{
scanf("%d",&x);
L->elem[i]=x;
}
L->length=n-1;
return OK;
}
int del(seqLIST *L){
  int i,j,k;
for(i=0;i<L->length;i++)
    {
    for(j=i+1;j<=L->length;j++)
    if(L->elem[j]==L->elem[i])
        {
      if(j==L->length)
      {//如果到表的最后
        L->elem[j]=0;
        L->length--;
       }
      else
        {//如果不是最后
     for(k=j;k<L->length;k++)    //移动
       L->elem[k]=L->elem[k+1];
       L->length--;
        }j--;
        }
}
return OK;
}

int main()
{
seqLIST list;
int n,k;
initLIST(&list);
scanf("%d",&n);
createList(&list,n);
del(&list);
printList(&list);
return 0;
}