线性表的插入

最新推荐文章于 2024-03-29 17:51:00 发布

weixin_51273686

最新推荐文章于 2024-03-29 17:51:00 发布

阅读量823

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构

本文链接：https://blog.youkuaiyun.com/weixin_51273686/article/details/124352370

本文介绍了线性表中插入元素的过程，包括检查插入位置的有效性、判断顺序表的存储空间是否已满，以及如何调整元素顺序以实现插入。通过这段代码，读者可以理解线性表动态扩容和元素逻辑位置与物理位置的关系。

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

线性表的插入

bool ListTnsert (SqList &L, int i, int e){//传入要插入的顺序表，要插入的位序，以及要插入的值
	
	if(i<1&&i>L.length+1) return false;
     //判断插入的位置i是否有效，也可以插入在末尾位置

	if(L.length>=L.MAXSIZE) return false;
	//判断顺序表的储存空间是否已经满
	
	for(int j=L.length;j>=i;j--){ 
	
	L.data[j]=L.data[j-1];//此时里面的是物理顺序
		
	}
	//将第I个元素以及之后的元素位置后移,同时注意元素的物理位置与逻辑位置
	L.data[i-1]=e;//i位置赋值
	L.length++;
	
	//线性表的长度加一
	return true;
	//返回Bool类型的值
	
	
}