当前位置：首页 > article >正文

【数据结构】【顺序表算法】删除特定值

article 2024/10/9 0:18:02

题目：对长度为n的顺序表L，编写一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法删除顺序表中所有值为x的数据元素
方法1

void del_x_1(SqList &L,ElemType x){
    int k=0,i;
    for(i=0;i<L.length;i++){
        if(L.data[i]!=x){
           L.data[k]=L.data[i];
           k++;
        }
    }
    L.length=k;
}

方法2

void del_x_2(SqList &L,ElemType x){
    int k=0,i=0;
    while(i<L.length){
        if(L.data[i]==x)
            k++;
        else
            L.data[i-k]=L.data[i];//当前元素前移动k个位置
        i++;
    }
    L.length=L.length-k;
}

查看全文

http://www.kler.cn/news/339083.html