数据结构中的顺序表的删除和查找

news2024/11/26 8:24:00

对于顺序表，它包括：初始化，取值，查找，插入，以及删除。接下来就讲一讲删除和查找。

删除：它包括头删和尾删，为什么顺序表中要用到删除呢？按我的理解就是：为插入做准备的。如果不逍遥这个数就可以通过删除轻而易举的就删除掉了，如果想插入一个数，只需要删除那个数就可以插入进去了。

头删：代码：

//头删
void SLPopFront(SL* ps)
{
	assert(ps);
	assert(ps->size);

	//数据整体往前挪动一位
	//for循环
	
	for (int i = 0; i < ps->size - 1; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size--;

for循环是为了向前挪动一位的。ps->size--，就是数据个数减一。

尾删：代码：

//尾删

void SLPopBack(SL* ps)
{
	assert(ps);
	assert(ps->size);
	//顺序表不能为空
	--ps->size;
}

尾删就相对简单一点，

头删，尾删都写好以后，那就是指定位置之前插入/删除数据，头两个只是随意删除的，而在指定位置之前插入/删除数据，就是对顺序表有利的代码：

//在指定位置之前插入数据
void SLInsert(SL * ps, int pos, SLDataType x)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	//插入数据：空间够不够
	SLCheckCapacity(ps);
	//让pos及以后的数据整体往后挪动一位
	for (int i = ps->size; i > pos; i--)
	{
		ps->arr[i] = ps->arr[i - 1];
	}
	ps->arr[pos] = x;
	ps->size++;
}

在指定位置之前插入数据，要确保内存空间够不够。

删除指定位置的数据：我们直接上代码为：//删除指定位置的数据：

//删除指定位置的数据
void SLErase(SL* ps, int pos)
{
	assert(ps);
	assert(pos >= 0 && pos <= ps->size);
	for (int i = pos; i < ps->size; i++)
	{
		ps->arr[i] = ps->arr[i + 1];
	}
	ps->size++;
}

查找数据：这就比较好写了，则代码为：

//查找
int SLFind(SL* ps, SLDataType x)
{
	assert(ps);
	for (int i = pos; i < ps->size; i++)
	{
		if (ps->arr[i] == x)
		{
			//找到了
			return 1;
		}
	}

	//没有找到
	return -1;

}

对于查找，只需要知道x在哪个位置，然后用for循环就可以了。