Question

C语言数组元素的删除有两种方法为什么线性表的删除用下面的第二种？

void del1(int*p,int n,int m)
{
int i;
int k=0;
for(i=0;i<n;i++)
{
if(p[i]!=m)
{
p[k]=p[i];
k++;}
}

}
void del2(int *p,int n,int m)
{ int i,j=0;
for(i=0;i<n;i++)
if(p[i]==m)
j=i;
for(i=j;i<n;i++)
p[i]=p[i+1];
}

Answer 1

第一种方法是只要当前值不等于m，就进行拷贝。第二种方法是直接找到待删除元素的位置，将后边的值覆盖前边的。就效率而言，第二哥方法待删除元素前的部分不用进行拷贝操作，所以第二个方法较好。