对长度为n的顺序表L，编写一个时间复杂度为O（n)，空间复杂度为O(1)的算法，该算法删除线性表中所有值为x的数据结构

zsqqqqqqqqqqq

于 2023-07-21 21:20:54 发布

阅读量616

点赞数 1

文章标签：算法数据结构 c++

本文链接：https://blog.csdn.net/zsqqqqqqqqqqq/article/details/131860435

版权

#include <stdio.h>
#define Max 50
struct SqList {
	int data[Max]{ 0,1,3,5,1,6,2,1,6,0 };
	int length = 10;
};

int PrintList(SqList L) {
	for (int i = 0; i < L.length; i++) {
		printf("%d", L.data[i]);
	}
	printf("\n");
	return 0;
}
//int DeleteX(SqList& L, int x) {
//	int k = 0, i = 0;
//	while (i < L.length) {     //用while循环
//		if (L.data[i] == x) {
//			k++;
//		}
//		else {
//			L.data[i - k] = L.data[i];
//		}
//		i++;
//	}
//	L.length = L.length - k;
//	return 0;
//}

int DeleteX(SqList& L, int x) {
	int k = 0;
	for (int i = 0; i < L.length;i++) {     //用for循环
		if (L.data[i] == x) {
			k++;
		}
		else {
			L.data[i - k] = L.data[i];
		}
	}
	L.length = L.length - k;
	return 0;
}


int main() {
	SqList L;
	PrintList(L);
	DeleteX(L, 1);
	PrintList(L);
	return 0;
}