删除顺序表中指定范围的元素

题目：从顺序表中删除给定区间s~t之间的值，若给定区间不合理或顺序表为空，则显示错误信息并退出

分析：此题与上一题大同小异，只不过，循环体内部的判定条件有了变化，我们仍然可以采用上一题的思路进行编写；即使用k对符合
条件的元素进行计数，一边遍历表L一边统计k，当某一元素不满足条件时，就往前挪到i-k位置上。

代码如下：

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
void deletePoint(int *arr,int s,int t,int len) {int k = 0, i = 0;while (i<len) {if (*(arr+i)>s&&*(arr+i)<t) {//满足条件k++;}else {*(arr +i-k) = *(arr + i);//前移k个位置}i++;}printf("当前数组为：");for (int i = 0; i < len - k; i++) printf("%d ",*(arr+i));}
int main() {int arr[] = {1,4,5,6,2,7};//也可以由用户输入int s, t;//用于给定区间范围int len = sizeof(arr) / sizeof(int);printf("请输入区间范围,s<t\n");do {printf("s=");scanf("%d",&s);printf("t=");scanf("%d", &t);} while (s>t);deletePoint(arr,s,t,len);return 0;
}

如果是有序顺序表的话，我们可以直接记录下大于s的第一个元素的位置和小于t的第一个元素的位置，然后后面的元素整体向前移动。

删除顺序表中指定范围的元素相关推荐

删除顺序表中下标i~j的所有元素
删除顺序表中下标i~j的所有元素(包括i.j),假定i.j合法 void delete(SqList &L,int i,int j) {while(j < L.length-1){L.d ...
数据结构:删除顺序表中小于min和大于max的数(不需要从大到小排列依然可以)
1.题目要求: 设计一个算法,删除递增有序链表中值小于min和大于max的所有元素 2.题目分析依次找到对应元素,而后进行删除. int listDelete(SqList& L, int ...
mssql sqlserver 禁止删除数据表中指定行数据(转自:http://www.maomao365.com/?p=5323)
转自:http://www.maomao365.com/?p=5323 摘要: 下文主要讲述,如何禁止删除数据表中指定行数据最近收到用户一个需求,禁止所有人删除"表A"中,ID ...
删除顺序表中重复元素，并按照原序输出
问题描述:从顺序表中删除重复的元素,并使得剩余元素间的相对次序保持不变. 解决思路: PS:将结果表归为一个新表,理解较为容易(接下来以旧表和新表相称) ①先定义新表的长度和迭代器(初始长度为1,迭代 ...
删除顺序表中指定值的所有元素（C++，vector）
描述利用顺序表表示一个包括n个整数的序列,请实现一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法可以删除表中所有值为item的元素. 输入多组数据,每组数据有三行,第一行为顺序表的长度 ...
第30关：删除顺序表中指定值的所有元素
任务描述本关任务:利用顺序表表示一个包括n个整数的序列,请实现一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法可以删除表中所有值为item的元素. 编程要求输入多组数据,每组数据有三 ...
删除顺序表中所有的的重复数据
顺序表的结果设计如下所示顺序表的结构体设计和头节点的结构体设计如下链接: 顺序表的插入_神厨小福贵!的博客-CSDN博客按位置插入我们知道顺序表的特点就是无论在逻辑上还是地址上都是连续的先看顺序 ...
SQL删除数据表中指定列重复的数据
在对数据库操作的过程中难免会因为操作失误使数据库中的数据表中出现重复数据,下面我们要将这些数据重复数大于一的其他数据删除,只保留一条. 关于这个问题的处理方式网上一搜一大堆,但是以下两种方法貌似还没有 ...

删除顺序表中指定范围的元素

删除顺序表中指定范围的元素相关推荐

最新文章

热门文章