顺序表插入元素操作

原创已于 2022-05-18 01:03:16 修改 · 2k 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #数据结构 #后端

于 2022-05-08 22:54:15 首次发布

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

54 篇文章

订阅专栏

本文详细介绍了如何在顺序表中插入元素的步骤，包括检查插入位置的有效性、后移元素以及更新长度等操作。提供的代码示例展示了在C++中实现顺序表插入功能的方法，适用于数据结构和算法的学习。

如果插入的位置<0直接return
如果插入的是位置>=length 调用添加元素函数
位置不在length的范围内只能后移元素

插入第length的位置时

在这里插入图片描述

顺序表插入元素前

在这里插入图片描述

插入元素成功

在这里插入图片描述

当pos < length

在这里插入图片描述

顺序表插入前

在这里插入图片描述

插入的过程

在这里插入图片描述

插入元素成功

在这里插入图片描述

在这里插入图片描述
代码演示：

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

	if (pos < 0) {
		return ret;
	}
	if (pos >= length) {
		return ListAppend(list, forward<const ElemType>(val));
	}
	
	for (size_t i = length; --i >= pos;) {
		e[i + 1] = e[i];
	}

	e[pos] = static_cast<const ElemType&&>(val);
	++length;

	ret = true;
	return ret;	
}