voide del_x_l(SqlList &L,Elemtype x){
int k=0;//记录值不等于x的元素个数
for(i=0;i<L.length;i++){
if(L.data[i]!=x){
L.data[k]=L.data[i];
k++;//不等于x的元素增1
}
}
L.length=k;
}
voide del_x_2(SqlList &L,Elemtype x){
//用K记录顺序表L中等于X的元素个数,便扫描L边统计K,并将不等于X的元素前移k个位置,最后修改L的长度
int k=0,i=0;//记录值等于x的元素个数
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;
}
删除线性表中所有值为x的数据元素
原创
©著作权归作者所有:来自51CTO博客作者姜兴琪的原创作品,请联系作者获取转载授权,否则将追究法律责任
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
【数据结构】详细剖析线性表
【数据结构】第二章——线性表(9)总结了线性表的基本知识点,并对循序表与链表进行了比较
数据结构 C语言 线性表 顺序表 链表 -
1.链式存储的线性表——C语言实现
本文是作者学习数据结构过程中在单链表基本运算代码实现时遇到问题并解决问题后的结果
单链表 基本运算 存储结构 代码实现 -
线性表删除第i个元素
// 删除.cpp : 此文件包含 "main" 函数。程序执
数据结构 算法 链表 sql 数据 -
线性表与非线性表p
-
删除线性表中所有值为x的元素
时间复杂度O(n),空间复杂度O(1)。 简单的问题两种不同的思路。 代码:
线性表 sql #define #include 空间复杂度