25王道代码题2_2_04

#define _CRT_SECURE_NO_WARNINGS
/*从顺序表中删除其值在给定值s和t之间（包含s和t，要求s<t）的所有元素，若s或t不合理或顺序表为空，则显示出错误信息并退出运行*/
//算法思想:设数组下标为i，要删除的元素x（x在s和t之间）有k个，遍历顺序表，将不在s和t之间的元素向前移动k位
#include<stdio.h>

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

bool ListDelete(SqList& L,int s,int t)
{
	int k = 0;
	if (L.length == 0 || s >= t)
	{
		printf("出错！！！");
		return false;
	}

	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i] >= s && L.data[i] <= t)
		{
			k++;
		}
		else
		{
			L.data[i - k] = L.data[i];
		}
	}
	L.length =L.length - k;
	return true;

}

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

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

	return 0;
}