顺序表删除重复元素（完整代码的实现）

【问题描述】

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

【输入形式】

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

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

【输出形式】

输出去重后的顺序表。

【样例输入】

7

2 2 2 3 3 2 2

【样例输出】

2 3

实现删除重复元素只需要在原来的顺序表中完成，所以不需要可变长的顺序表，定义一个足够长的顺序表即可

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

初始化顺序表只需要置表长为零即可；

int initLIST(seqLIST *L)
{
L->length=0;     //置表长为零
return OK;
}

创建一个顺序表，并从键盘上读取元素插入到表中：

int createList(seqLIST *L,int n){
int i,e;
for(i=0;i<n;i++)
{
    scanf("%d",&e);
    L->elem[i]=e;
}
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;

}

最后实现完整带码并检查运行结果

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

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

int createList(seqLIST *L,int n){
int i,e;
for(i=0;i<n;i++)
{
    scanf("%d",&e);
    L->elem[i]=e;
}
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;

}

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


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

运行结果如下：