- 长度为n的顺序表L,编写一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法删除线性表中所有值为x的数据元素。
void Del_X(sqList &L, int x)
{
int len=L.length;
int count=0;
for(int i=0;i<len;i++)
{
if(L.data[i]!=x)
{
L.data[count]=L.data[i];
count++;
}
else
L.length--;
}
}
网友评论