王道数据结构第二章顺序表第4题

目录

题目描述

解题思路

宏定义

顺序表定义

实现函数

测试代码

测试结果

---

题目描述

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

来源：王道p19.4

解题思路

在原表上“新建顺序表”，从表头开始遍历，当元素值不在s和t之间时，插入“新表”。

宏定义

#define SqElemType int
#define MaxSize 1000

顺序表定义

typedef struct{
    SqElemType data[MaxSize];
    int length;
}SqList;

[注] 上述宏定义和结构体定义是答题时要写的答案，并不是代码实现时的定义，代码实现稍有不同，感兴趣可去“help.h”中查看。

实现函数

void WD_17_4(SqList *L,int s,int t){
	if(s>=t||!L->length) exit(0);									//判断s的合法性，判断顺序表是否为空 
	int i=0;														//定义新表初始下标 
	for(int j=0;j<L->length;j++){									//遍历原表，同时把（s，t）以外的元素插入新表 
		if(L->data[j]<s||L->data[j]>t) L->data[i++]=L->data[j];
	}
	L->length=i;													//i值即为新表长度 
}

测试代码

#include"../help.h"
/*
题目：从有序顺序表中删除其值在给定值s与t之间（要求s<t）的所有元素，若s或t不合理或顺序表为空，则显示出错信息并退出运行。 
出自：王道p19.4
*/
void WD_17_4(SqList *L,int s,int t){
	if(s>=t||!L->length) exit(0);									//判断s的合法性，判断顺序表是否为空 
	int i=0;														//定义新表初始下标 
	for(int j=0;j<L->length;j++){									//遍历原表，同时把（s，t）以外的元素插入新表 
		if(L->data[j]<s||L->data[j]>t) L->data[i++]=L->data[j];
	}
	L->length=i;													//i值即为新表长度 
}
//[注] 此方法和王道书上方法不同，此方法不需要原表有序
int main(){
	for(int i=0;i<3;i++){
        printf("\n------------------第%d次测试-----------------\n\n",i+1);
        SqList L;
		InitsqList(&L);
		int len;
		int *arr=create_arr_n_sorted(30,15,0,&len);
		for(int i=0;i<len;i++) ListInsert(&L,1,arr[i]);
		printf("删除前：");
		print_sqList(L);
		WD_17_4(&L,1,10);
		printf("\n删除后：");
		print_sqList(L);
    }
}

测试结果