顺序表中元素的删除

情景一：数据集合没有重复值
设有数据集合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);
}