顺序表的删除

头疼小宇

已于 2022-09-18 20:46:30 修改

阅读量616

点赞数

分类专栏： # 顺序表文章标签：数据结构 leetcode 算法

于 2022-07-29 17:51:46 首次发布

本文链接：https://blog.csdn.net/qq_48795733/article/details/126060606

版权

顺序表专栏收录该内容

6 篇文章 0 订阅

订阅专栏

这篇博客详细介绍了如何在顺序表中进行按位序和按下标删除整数元素的方法。提供了两个函数实现，分别是`ListDelete`按位序删除和`ListDeleteByIndex`按下标删除，确保了数组元素的正确前移，并更新长度。同时，这两个函数都检查了删除位置的合法性以及表是否为空，以避免非法操作。

摘要由CSDN通过智能技术生成

以顺序表存放的数据是整数类型为例 ~

按位序删除

bool ListDelete(SqList &L,int i,int &e){  //i 为要插入位置的位序，用 e来接收被删除的元素

	if(i<1||i>L.length)                  //位序的数值不合法
		return false;
	if(L.length==0)
		return false;

	e=L.data[i-1];                       //位序 对应的下标为 位序-1
	for(int j=i;j<=L.length-1;j++)      //前移
		L.data[j-1]=L.data[j];
	L.length--;                          
	return true;	
	
}

按下标删除

bool ListDelete(SqList &L,int i,int &e){  //i 为要插入位置的下标，用 e来接收被删除的元素

	if(i<0||i>L.length-1)                   //下标的数值不合法
		return false;
	if(L.length==0)                        //表为空，不可删
		return false;
		
	e=L.data[i];
	for(int j=i+1;j<=L.length-1;j++)    //删除下标为 i的元素，即删除位序为 i+1的元素
		L.data[j-1]=L.data[j];
	L.length--;
	return true;	
}