【数据结构】3 删除指定元素

2019-09-29  本文已影响0人  jas_go
  1. 长度为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--;    
    }
}
上一篇 下一篇

猜你喜欢

热点阅读