删除顺序表中相同元素

删除顺序表中相同元素

题目

任意输入一长度为n的非递减数组,请设计算法删除其中的相同元素。

方法

双指针判别，具体看代码：

#include<stdio.h>
#include<string.h>
int Del(int *p,int Max)              //删去顺序表的重复数据
 {
     int *p1,*p2,i,newlong=1;
     p1=p2=p;
     for(i=1;i<Max;i++)
     {
         if(*p1!=*(p2+i))          //双指针法 
         {
             p1++;
             *p1=*(p2+i);
             newlong++;
         }
    }
     return newlong;     
} 
int main()
{
    int MAXSIZE;         
    int Newlong,i;
    printf("请输入顺序表L的长度：");
    scanf("%d",&MAXSIZE);           //定义原始线性顺序表的最大长度
    int L[MAXSIZE];
    for(i=0;i<MAXSIZE;i++)          //输入原始非递减线性顺序表
    {
        printf("请输入L[%d]=",i);
        scanf("%d",&L[i]);
    }
    Newlong=Del(L,MAXSIZE);         //得到线性顺序表新长度
    for(i=0;i<Newlong;i++)
    {
        printf("%d  ",L[i]);
    }
  
}

运行截图：