顺序表-删

1)删除数据集合data中一个或若干个元素 （无重复值）

int Delete(int data[],int n,int key){    int i,j;    for(i=0;i<n && data[i]!=key;i++);    if(i!=n)    {        for(j=i;j<n-1;j++)        {            data[j]=data[j+1];        }        n--;    }    return n;}

2）设数据集合data有重复值且无序，删除关键字为key的数据元素data={3,2,5,3,3,7,6,3},设key=3;

①边查边删int Delete(int data[],int n,int key){    int i,j;    for(i=0;i<n;)    {        if(data[i]==key)        {            for(j=i;j<n-1;j++)            {                data[j]=data[j+1];            }            n--;        }        else        {            i++;        }    }    return n;}②留下该留的，就是删除该删的int Delete(int data[],int n,int key){    int i,j;    for(i=0,j=0;j<n;j++)    {        if(data[j]!=key)        {            data[i]=data[j];            i++;        }    }    return i;}

3)删出data中所有偶数

int Delete(int data[],int n){    int i,j;    for(i=0,j=0;j<n;j++)    {        if(data[j]%2==1)        {            data[i]=data[j];            i++;        }    }    return i;}

设数据集合data,升序有序且有重复值，删去重复值

int Delete(int data[],int n){    int i,j;    for(i=0,j=1;j<n;j++)    {        if(data[i]!=data[j])        {            data[++i]=data[j];        }    }    return i+1;}

4）实现JosephRing,约瑟夫环，即学生围成一圈，依次数数，数到k,k出圈只到全部出圈

void JosephRing(int data[],int n,int k){    int i,j,cnt=1,num=n;    while(n>1)    {        for(i=j=0;i<n;i++)        {            if(cnt!=k)            {                data[j++]=data[i];                cnt++;            }            else{                cnt=1;                printf("%5d",data[i]);            }        }        n=j;    }    printf("%5d",data[0]);}