| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 540 人关注过本帖
标题:顺序表中删除元素
只看楼主 加入收藏
q342723006
Rank: 1
等 级:新手上路
帖 子:1
专家分:0
注 册:2012-12-17
结帖率:0
收藏
已结贴  问题点数:20 回复次数:2 
顺序表中删除元素
Problem Description




输入若干个(最多40个)不超过100的整数,存储到线性表a中,线性表采用顺序存储结构,请写一时间复杂度为O(n)、空间复杂度为O(1)的算法,该算法删除线性表中所有值为item的数据元素(删除item的数据元素后的数据仍保存在原线性表中),然后保持原数据顺序输出。

Input

输入数据的第一行为一个正整数T, 表示测试数据的组数。然后是T组测试数据。每组测试数据的第一行为若干个不超过100的整数,输入100作为输入结束标志(100本身不作为输入的数据),第二行输入一个整数,是要删除的的数据元素item。

Output

保持原数据顺序输出删除线性表中所有值为item后的数据元素,每两个数据之间一个空格,若删除所有值为item的数据元素后为空表,则输出empty。

Sample Input4
38 76 77 53 38 38 80 16 79 38 48 50 59 88 15 47 15 95 39 38 46 73 52 77 26 28 31 98 60 26 100
38
40 75 21 47 47 92 47 14 74 80 98 68 47 35 46 91 93 77 91 69 92 36 99 17 47 47 60 17 42 12 100
47
1 2 3 4 5 6 7 8 9 10 100
50
1 1 1 1 1 1 1 1 1
搜索更多相关主题的帖子: 元素 正整数 线性表 
2012-12-17 12:36
crystall
Rank: 8Rank: 8
等 级:蝙蝠侠
威 望:7
帖 子:184
专家分:809
注 册:2012-12-1
收藏
得分:10 
回复 楼主 q342723006
其实把源码贴上,你所收获的是复制源码,可以交作业。
为何不自己动手,自己琢磨,查过相关资料,实在是不会写了。
把你的代码贴出来,相信大家都乐意帮你。
2012-12-18 11:09
yuccn
Rank: 16Rank: 16Rank: 16Rank: 16
来 自:何方
等 级:版主
威 望:167
帖 子:6815
专家分:42393
注 册:2010-12-16
收藏
得分:10 
....

我行我乐
公众号:逻辑客栈
我的博客:
https://blog.yuccn. net
2012-12-18 12:02
快速回复:顺序表中删除元素
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.012790 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved