王道ch1-Sqlist3.删除顺序表中所有值为x的数据，时间复杂度为o(n)

最新推荐文章于 2022-04-22 18:29:44 发布

不正经的小姑娘

最新推荐文章于 2022-04-22 18:29:44 发布

阅读量220

点赞数

分类专栏：数据结构考研王道

本文链接：https://blog.csdn.net/weixin_41472833/article/details/102468501

版权

数据结构考研王道专栏收录该内容

53 篇文章 20 订阅

订阅专栏

#include <iostream>
using namespace std;
//任务：删除顺序表中所有值为x的数据，时间复杂度为o(n)
#define Initsize 50
typedef struct {
	int* data;
	int length, maxsize;
}SqList;
//初始化
void Init(SqList& L)
{
	int i;
	L.data = new int[Initsize];
	for (i = 0; i < 6; i++)
	{
		cin >> L.data[i];

	}
	L.length = i;

}
//记录等于x的个数,将第i个元素放到第i-k个元素的位置。
//若k=0，则第i各元素放到第i个位置
//若k不为0，则将值不等于x的元素放到i-k的位置
bool del_x(SqList& L, int x)
{
	int k = 0;
	if (L.length == 0)
		return false;
	for (int i = 0; i < L.length; i++)
		if (L.data[i] == x)
			k++;
		else
			L.data[i - k] = L.data[i];
	L.length = L.length - k;
	return true;
}
int main()
{
	SqList L;
	Init(L);
	del_x(L, 2);
	for (int i = 0; i < L.length; i++)
		cout << L.data[i] << " ";
	return 0;
}