顺序表的查找、插入、删除

关注

原创最新推荐文章于 2026-03-22 00:30:44 发布 506 阅读 AI 写同款· GEO 优化 ›

C++实现顺序表的创建、初始化、查找、插入、删除 C++实现顺序表的创建、初始化、查找、插入、删除在学习了数据结构之后，对于顺序表的相关操作有了自己的启发，因此拿来敲个代码练练手，我选用的是C++语言，因为我觉得c++可以使用引用，比较方便（纯个人看法嘻嘻），话不多说，上代码 #include<iostream> #include<algorithm> using namespace std; #define MaxSize 10 //顺序表的建立 typedef struct{ int data[MaxSize 阅读详情

查找、插入与删除

按值查找：在顺序表中从头查找结点值等于给定值x的结点

int Find（seqlist&L，datatype x）
{
	for（i=0;i<L.n;i++)
	{
		if(L.data[i]==x)
			return i;
	}
	return -1;
}

查找算法性能分析
查找概率相等：p=1/n；
ACN=（1+2+3+…+n）/n=(1+n)/2;
查找不成功：数据比较n次。
插入新元素

bool insert(seqlist&L,datatype x,int i)
{
	if(L.n==L.maxsize)
	return false;
	if(i<1||i>=L.n)
	return false;
	int j;
	for(j=L.n-1;j>=i-1;j--)
	{
		L.data[j+1]=L.data[j];
	}
	L.data[i-1]=x;
	L.n++;
	return true;
}

插入时平均移动元素个数AMN=（n+n-1+…+1)/(n+1）=n/2;

删除表元素

bool remove(seqlist&L,int i,datatype&x)
{
	//删除第i个元素并返回值 
	int j;
	if(L.n>0&&i>0&&i<=L.n)
	{
		x=L.data[i-1];
		for(j=i-1;j<L.n;j++)
		{
			L.data[j]=L.data[j+1];
		}
		L.n--;
		return true;
	}
	else
	return false;
}