25王道代码题2_2_03

#define _CRT_SECURE_NO_WARNINGS
/*对长度为n的顺序表L，编写一个时间复杂度为O(n)、空间复杂度为O(1)的算法，
该算法删除顺序表中所有值为x的数据元素。*/
//算法思想：设数组下标为i，要删除的元素x有k个，遍历顺序表，等于x的元素
//删除，不等于x的元素向前移k为即不等于x的元素的下标为i-k
#define MaxSize 50

#include<stdio.h>

struct SqList {
	int data[MaxSize] = {5,2,0,1,3,1,4,0,2,1,1};
	int length = 11;
};

void ListDelete(SqList &L,int x)
{
	int k = 0;
	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;
}

int main()
{
	SqList L;
	printf("原先长度为%d顺序表L为：", L.length);
	for (int i = 0; i < L.length; i++)
	{
		printf("%d ", L.data[i]);
	}
	printf("\n");

	ListDelete(L, 1);
	printf("删除后的顺序表L为：");
	for (int i = 0; i < L.length; i++)
	{
		printf("%d ", L.data[i]);
	}

	return 0;
}