王道课后题P17-4和P17-5题对比

1.有序表删除指定区间元素

从有序顺序表中中删除其值在给定值s和t之间的所有元素，若s或t不合理或顺序表为空，则显示出错信息并退出运行。

代码如下

#include<stdlib.h>
#include<stdio.h>

#define MaxSize 100
int len，s, t;//输入长度

typedef struct
{
	int data[MaxSize];
	int length;
}SeqList;

void PrintList(SeqList &L)
{
	for (int i = 0; i < L.length; i++)
	{
		printf("L.data[%d]=%d\n", i, L.data[i]);
	}
}

bool DeleteRange(SeqList &L, int l, int r)  //不包含l和r,这两个边界值
{
	if (l >= r || L.length == 0) return false;
	int i, j;
	for (i = 0; i < L.length; i++)
	{
		if (L.data[i] > l) break;
	}

	for (j = i; j < L.length; j++)
	{
		if (L.data[j] >= r) break;
	}
	for(;j < L.length;i++,j++)
	{
		L.data[i] = L.data[j];
	}
	L.length = i;
	return true;
}

void fuzhi(SeqList &L, int len)
{
	L.length = len;
	for (int i = 0; i < L.length; i++)
	{
		scanf_s("%d", &L.data[i]);
	}
}

int main()
{

	SeqList(L);

	int len, l, r;//输入长度
	printf("length=");
	scanf_s("%d%d%d", &len, &l, &r);
	fuzhi(L, len);
	DeleteRange(L, l, r);
	PrintList(L);
	return 0;
}

执行结果

2.顺序表删除指定区间元素

从顺序表中中删除其值在给定值s和t之间的所有元素(包含s和t,要求s<t)的所有元素，若s或t不合理或顺序表为空，则显示出错信息并退出运行。

2.代码

#include<stdlib.h>
#include<stdio.h>

#define MaxSize 100
int len，s, t;//输入长度

typedef struct
{
	int data[MaxSize];
	int length;
}SeqList;

void PrintList(SeqList &L)
{
	for (int i = 0; i < L.length; i++)
	{
		printf("%d", L.length);
		printf("L.data[%d]=%d\n", i, L.data[i]);
	}
}

bool DeleteRange(SeqList &L,int l,int r)
{
	if (l >= r  || L.length == 0) return false;
	int num = 0;

	for (int i = 0; i < L.length; i++)
	{
		if (L.data[i] > l  && L.data[i] < r)
		{
			num++;
		}
		else
			L.data[i - num] = L.data[i];
	}

	L.length = L.length - num;
	return true;
}

void fuzhi(SeqList &L,int len)
{
	L.length = len;
	for (int i = 0; i < L.length; i++)
	{
		scanf_s("%d", &L.data[i]);
	}
}

int main()
{
	while(1)
	{
		SeqList(L);

		int len,l,r;//输入长度
		printf("length=");
		scanf_s("%d%d%d", &len,&l,&r);
		fuzhi(L, len);
		DeleteRange(L, l, r);
		PrintList(L);
	}
	return 0;
}

执行结果