顺序表基本操作（插入、删除）

最新推荐文章于 2024-11-07 23:42:58 发布

干了这一碗BUG

最新推荐文章于 2024-11-07 23:42:58 发布

阅读量1.4k

点赞数 2

CC 4.0 BY-SA版权

分类专栏：算法与数据结构

本文为博主原创文章，未经博主允许不得转载。

本文链接：https://blog.csdn.net/jianxia_wzx/article/details/8484744

算法与数据结构专栏收录该内容

21 篇文章 ¥29.90 ¥99.00

订阅专栏

本文介绍了如何在顺序表中进行插入和删除操作。通过LocateElem函数确定插入位置，然后在顺序表中插入元素。同时，展示了ListDelete函数用于删除指定下标的元素，成功则返回1，否则返回0。

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

//对于一个顺序表，顺序表元素递增排列，对于一个数据x找到其插入位置，并且插入
int LocateElem(Sqlist L,int x)
{
	int i;
	for(i=1;i<=L.length;i++)
	{
		if(x<L.data[i])
		{
			return i;
		}
	}
}
void insert(Sqlist &L,int x)
{
	int p,i;
	p=LocateElem(L,x);
	for(i=L.length,i>=p;i--)
	{
		L.data[i+1] = L.data[i];
	}
	L.data[p] = x;
	++(L.length);
}
//删除顺序表中下标为p的元素，删除成功返回1，否则返回0
int ListDelete(Sqlist &L,int p,int &e)
{
	int i;
	if(p<1||p>L.length)
	{
		return 0;
	}
	e=L.data[p];
	for(i=p;i<l.length;i++)
	{
		L.data[i] = L.data[i+1];
	}
	--(L.length);
	return 0;
}