删除长度为n的顺序表中所有值为x的元素，要求时间复杂度0(n),空间复杂度为0(1)

vivi_and_qiao

于 2018-09-18 14:35:08 发布

阅读量5.6k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：数据结构与算法文章标签：王导考研数据结构与算法顺序表删除

本文链接：https://blog.youkuaiyun.com/vivi_and_qiao/article/details/82757374

数据结构与算法专栏收录该内容

67 篇文章

订阅专栏

本文介绍了一种在顺序表中删除指定元素的所有相同实例的方法。提供了两种实现方式，一种是通过移动元素覆盖相同元素的位置，另一种是通过计数并更新有效元素数量来完成删除操作。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

typedef struct
{   int len;
    type data[MAX];
}sqList;
int delsameele3(sqList *a,type x) 
{ //每遍历一个元素时都考虑其向前移动的位数 
    int k=0;
    for(int i=0;i<a->len;i++)
    if(a->data[i]!=x)
       a->data[i-k]=a->data[i];
    else k++; 
    a->len-=k;//否则最后的k个元素将重复出现，也符合定义 
    return 0;
//  方法二：
//   for(int i=0;i<a->len;i++)
//     if(a->data[i]!=x)
//        a->data[k++]->data[i];//删除后的顺序表k上的元素总等于按顺序不等于x的i位置的元素
//        a->len=k;        
}