顺序表中元素的删除

情景一：数据集合没有重复值

设有数据集合Date={3，2，5，8，4，7，6，9}；数据集合中元素不重复且无序

目标：给定一个关键字“k”在Date中删除该元素

int KeyWord(int Date[],int n, int key)
{
    int i;
    for(i=0,j=n;i<n%%Date[i]!=key;i++);//查找key所在位置
    if(Date[i]==key)
        n--;//表示与key相同的元素存在，长度减1
    for(i;i<n-1;i++)
        Date[i]=Date[i]+1;//进行覆盖删除
    return n;//返回数组长度        
}

情景2：数据集合有重复值

设有数据集合Date={3，2，2，5，7，3，3，9，8，3，6，3，3}；

目标：给定一个关键字“k”在Date中删除该元素

方法一：

int KeyWord(int Date[],int n, int key)
{    
    int i,x;
    while(i<n){
        if(Date[i]!=key)            
            i++;
        else{
            for(x=i;x<n-1;x++)
                Date[x]=Date[x+1];
                n--;
        }
    }
    return n;
}

方法二：重复删除一个元素的过程

int KeyWord(int Date[],int n, int key)
{
    int i,x;
    while(1){
        for(i=0;i<n&&Date[i]-k;i++);
        if(i<n){
           for(x=i;x<n-1;x++)
                Date[x]=Date[x+1]; 
            n--；
        }
        else
            return n;
    }
}

方法三：

int KeyWord(int Date[],int n, int key)
{
    int i,j;
    for(i=j=0;i<n;i++)
        if(a[i]!=key)
            b[j++]=a[i];
    return j;
}

改进，利用短路运算

int KeyWord(int Date[],int n, int key)
{
    for(int i=0,j=0;i<n&&(a[i]==key||(a[j++]=a[i]));++);
    return j;
}

情景三：设数据集合有序且含有重复值，要求去掉重复值

Date={2，2，2，3，3，3，4，4，4，5，5，6}；

去重后{2，3，4，5，6}；

int KeyWord(int Date[],int n, int key)
{
    int i,j;
    for(i=j=0;i<n-1;i++)
        if(a[i+1]!=a[j])
            a[++j]=a[i+1];
    return (j+1);
}