已知长度为n的线性表A采用顺序存储结构,请写一尽可能高效的算法,删除线性表中所有值为item的数据元素
直接上代码
void DeleteItem (Sqlist *L,int item)
{
int i=0,j=0,count=0;
for(i=0;i<L->length;)
{
if(L->elem[i] == item)
{
i++;
count++;
}
else
{
L->elem[j] = L->elem[i];
i++;
j++;
}
}
L->length -= count;
}