数据结构:删除顺序表中小于min和大于max的数(不需要从大到小排列依然可以)

1.题目要求:
设计一个算法，删除递增有序链表中值小于min和大于max的所有元素

2.题目分析
依次找到对应元素,而后进行删除.

int listDelete(SqList& L, int min, int max)       //删除顺序表中小于min,大于max的元素
{int n =L.length;while (n) {for (int i = 1; i <= L.length; i++) {if (L.elems[i-1]<min || L.elems[i-1]>max) {listDelete1(L, i);break;}         }n--;}return true;}

该方法的主要实现函数,可以进行参考(欢迎交流意见)!!!

代码实现::

#include<stdlib.h>
#include <iostream>#define SUCCESS 1
#define FAILURE 0
#define OVERFLOW 1
#define MAX_SIZE 100using namespace std;typedef struct {int* elems;int length;int size;
}SqList;void swap(int* num1, int* num2) {int temp = *num1;*num1 = *num2;*num2 = temp;
}void SelectSort1(int arr[], int len) {    //选择排序for (int i = 0; i < len - 1; i++) {int max = 0;for (int j = 1; j < len - i; j++) {if (arr[j] > arr[max]) {max = j;}}if (max != (len - i - 1)) {swap(&arr[max], &arr[len - i - 1]);}}
}bool InitList(SqList& L)        //顺序表的初始化
{L.elems = new int[MAX_SIZE];if (!L.elems) return false;L.length = 0;L.size = MAX_SIZE;return true;
}bool listAppend(SqList& L, int e)       //顺序表的增加
{if (L.length >= L.size) return false;L.elems[L.length] = e;L.length++;return true;
}bool listDelete1(SqList& L, int i)   //删除第i位置的元素
{if (i < 1 || i > L.length) return false;if (i == L.length) {L.length--;return true;}for (int j = i-1; j < L.length - 1; j++) {L.elems[j] = L.elems[j+1];}L.length--;cout << "删除成功" << endl;return true;
}int listDelete(SqList& L, int min, int max)         //删除顺序表中小于min,大于max的元素
{int n =L.length;while (n) {for (int i = 1; i <= L.length; i++) {if (L.elems[i-1]<min || L.elems[i-1]>max) {listDelete1(L, i);break;}         }n--;}return true;}void listPrint(SqList& L) {              //打印输出cout << "顺序表存储空间size:" << L.size << ",已保存元素的个数length:" << L.length << endl;for (int i = 0; i < L.length; i++) {cout << L.elems[i] << " ";}
}int main(void) {int count, e, min, max;SqList L;InitList(L);cout << "初始化成功" << endl;cout << "请输入要添加的元素个数:";std::cin >> count;for (int i = 0; i < count; i++) {cout << "\n请输入要添加的元素e:";std::cin >> e;if (listAppend(L, e)) {cout << "添加成功!" << endl;}else {cout << "添加失败!" << endl;}}listPrint(L);cout << "删除元素" << endl;cout << "请输入最小元素min和最大元素max:" << endl;cin >> min >> max;listDelete(L, min, max);listPrint(L);listPrint(L);system("pause");return 0;
}

运营结果:

数据结构:删除顺序表中小于min和大于max的数(不需要从大到小排列依然可以)相关推荐

删除顺序表中下标i~j的所有元素
删除顺序表中下标i~j的所有元素(包括i.j),假定i.j合法 void delete(SqList &L,int i,int j) {while(j < L.length-1){L.d ...
删除顺序表中重复元素，并按照原序输出
问题描述:从顺序表中删除重复的元素,并使得剩余元素间的相对次序保持不变. 解决思路: PS:将结果表归为一个新表,理解较为容易(接下来以旧表和新表相称) ①先定义新表的长度和迭代器(初始长度为1,迭代 ...
删除顺序表中指定范围的元素
题目:从顺序表中删除给定区间s~t之间的值,若给定区间不合理或顺序表为空,则显示错误信息并退出分析:此题与上一题大同小异,只不过,循环体内部的判定条件有了变化,我们仍然可以采用上一题的思路进行编写: ...
删除顺序表中所有的的重复数据
顺序表的结果设计如下所示顺序表的结构体设计和头节点的结构体设计如下链接: 顺序表的插入_神厨小福贵!的博客-CSDN博客按位置插入我们知道顺序表的特点就是无论在逻辑上还是地址上都是连续的先看顺序 ...
数据结构在顺序表中头插及尾插的实现
头插头插和尾插不同尾插只需要在顺序表最后插入一个数据容量不够扩容即可,而头插需要移动元素 ,所以我们必须明白是应该从后往前还是从前往后移动元素. //头插从后向前移动(防止数据被覆盖) void ...
算法：删除顺序表中重复的元素
//删除数组中重复的元素 //思路:通过起始位置的元素,逐个和后面的元素进行比较,找到相同的元素后执行删除操作.没有发现执行第二次循环void purge(int a[], int len) {int ...
设计一个算法，删除顺序表中下标i~j（i＜=j，包括i和j）的所有元素，假定i和j是合法的。
#include <iostream> using namespace std;void delElem(int arr[],int &length,int i,int j){in ...
顺序表中删除最小值元素
2019.6.19 数据结构2.2.3 综合应用题(1) 题目: 从顺序表中删除具有最小值的元素(假设唯一)并由函数返回被删元素的值,空出的位置由最后一个元素填补,若顺序表为空则显示出错信息并退出运行 ...

数据结构:删除顺序表中小于min和大于max的数(不需要从大到小排列依然可以)

数据结构:删除顺序表中小于min和大于max的数(不需要从大到小排列依然可以)相关推荐

最新文章

热门文章