第30关：删除顺序表中指定值的所有元素

任务描述

本关任务：利用顺序表表示一个包括n个整数的序列，请实现一个时间复杂度为O(n)，空间复杂度为O(1)的算法，该算法可以删除表中所有值为item的元素。

编程要求

输入

多组数据，每组数据有三行，第一行为顺序表的长度n，第二行为顺序表的n个元素（元素之间用空格分隔），第三行为待删除的元素的值item。当n=0时输入结束。

输出

对于每组数据分别输出一行，依次输出删除值为item的元素后顺序表中的剩余元素，元素之间用空格分隔。

测试说明

平台会对你编写的代码进行测试：

代码

#include<iostream>
#define MAXSIZE 100
#define OVEERFLOW -2
using namespace std;
typedef struct {int* elem;       //存储空间的基地址int length;      //当前长度
}SqList;
void InitList_Sq(SqList& L, int n) {//构造顺序表int i;L.elem=new int[100];if(!L.elem) exit(OVEERFLOW);L.length=n;for(i=0;i<n;i++)L.elem[i]=i;
//return OK;}
void Del

第30关：删除顺序表中指定值的所有元素相关推荐

删除顺序表中指定值的所有元素（C++，vector）
描述利用顺序表表示一个包括n个整数的序列,请实现一个时间复杂度为O(n),空间复杂度为O(1)的算法,该算法可以删除表中所有值为item的元素. 输入多组数据,每组数据有三行,第一行为顺序表的长度 ...
删除顺序表中指定范围的元素
题目:从顺序表中删除给定区间s~t之间的值,若给定区间不合理或顺序表为空,则显示错误信息并退出分析:此题与上一题大同小异,只不过,循环体内部的判定条件有了变化,我们仍然可以采用上一题的思路进行编写: ...
顺序表-顺序表的基本操作（插入元素+删除元素）
顺序表的存储结构: typedef struct{int data[Maxsize]; //存在顺序表中的元素int length; //存放顺序表的长度}SqList; 一.插入元素分析: 在顺序 ...
顺序表应用2：多余元素删除之建表算法
顺序表应用2:多余元素删除之建表算法 Description 一个长度不超过10000数据的顺序表,可能存在着一些值相同的"多余"数据元素(类型为整型),编写一个程序将" ...
删除顺序表指定下标的元素
天勤论坛高分笔记 2016 版,第 27 页,例 2-2. 描述:删除顺序表L中下标为p(1<=p<=length)的元素,成功返回1,否则返回0,并将被删除元素的值赋给e. c/* Pa ...
数据结构:删除顺序表中小于min和大于max的数(不需要从大到小排列依然可以)
1.题目要求: 设计一个算法,删除递增有序链表中值小于min和大于max的所有元素 2.题目分析依次找到对应元素,而后进行删除. int listDelete(SqList& L, int ...
删除顺序表中下标i~j的所有元素
删除顺序表中下标i~j的所有元素(包括i.j),假定i.j合法 void delete(SqList &L,int i,int j) {while(j < L.length-1){L.d ...
设顺序表va中的数据元素递增有序。试写一算法，将x插入到顺序表的适当位置上，以保持该表的有序性。
题目要求:设顺序表va中的数据元素递增有序.试写一算法,将x插入到顺序表的适当位置上,以保持该表的有序性. 代码实现: void Insert(SqList *va,int x) {int i;if( ...
（线性表）设顺序表A中的数据元素递增有序，试写一程序，将x插入到顺序表的适当位置上，使该表仍然有序。
(线性表)设顺序表A中的数据元素递增有序,试写一程序,将x插入到顺序表的适当位置上,使该表仍然有序. [算法的基本思想] 建立顺序表,在表中从后往前查找要插入的元素的位置,直到找到第一个比X小的数,并 ...

第30关：删除顺序表中指定值的所有元素

任务描述

编程要求

测试说明

代码

第30关：删除顺序表中指定值的所有元素相关推荐

最新文章

热门文章