顺序表删除元素操作

原创已于 2022-07-20 18:02:42 修改 · 432 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构 #算法

于 2022-05-18 15:30:37 首次发布

小森数据结构算法技术总结专栏收录该内容

54 篇文章

订阅专栏

该篇博客详细介绍了如何在C++中实现删除列表元素的函数`boolListDelete`。函数首先判断元素位置是否有效，然后通过循环将后续元素前移覆盖目标元素，最后更新列表长度。这种方法适用于删除列表中的指定位置元素。

判断 pos<0; 直接返回假
判断list.length<=0 返回假

判断 length==1 只有一个元素

在这里插入图片描述

最后一个元素时
- --list.length;

返回真

当 length>1 有长度为length个元素

在这里插入图片描述

删除第pos的元素

删除过程

在这里插入图片描述

删除元素成功

在这里插入图片描述

bool ListDelete(Sqlist& list, int pos) noexcept(true){
	bool ret = false;
	size_t& length = list.length;
	ElemType*& e = list.elems;

	if (pos < 0) {
		return ret;
	}
	if (pos >= length-1) {
		--length;
		ret = true;
		return ret;
	}

	for (size_t i = pos; i < length; i++) {
		e[i] = e[i + 1];
	}

	--length;

	ret = true;
	return ret;
}