首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
admin
2013-09-16
93
问题
设有一个由正整数组成的无序(后向)单链表，编写能够完成下列功能的算法：(1)找出最小值结点，且打印该数值。(2)若该数值为奇数，则将其与直接后继结点的数值交换。(3)若该数值为偶数，则将其直接后继结点删除。
选项
答案
算法的思想是：采用从前向后扫描单链表的方法，边扫描边测试，根据测试结点执行相应的操作。算法描述如下： int Function(LinkList*la) { int temp； LinkNode*p=L->next；／／单链表为空时返回 LinkNode*q=p； if(p=一NULL) return 0； ／*找到最小值结点*／ while(p!=NULL) { if(p->data
data) q=P； p=p一>nex
解析
转载请注明原文地址:https://kaotiyun.com/show/H0xi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
在下列文章、文件中，为“文化大革命”的发动作了舆论准备的有()①《横扫一切牛鬼蛇神》②《评新编历史剧》③《五一六通知》④部队文艺座谈会《纪要》
西欧早期资产阶级反封建斗争以反天主教会的方式进行，主要原因是()①天主教会是最有势力的封建主集团②天主教会是封建的精神工具③天主教会日益腐败④近代自然科学的兴起
“焚书坑儒”事件中，对峙的双方是博士()和丞相李斯。
关于前期罗马帝国时期的经济状况的叙述，不正确的是()。
国民党军队由全面进攻改为对陕北解放区和山东解放区的重点进攻表明()。①国民党军队已经丧失了战场上的军事主动权②国民党机动兵力锐减③人民解放军的战略战术初见成效④国民党军队失去了军事优势
分析南斯拉夫走上自治道路的原因。
《吕氏春秋》载：“公作则迟，有所匿其力也；分地则速，无所匿其力也。”这条材料反映的实质问题是()。
以下选项不属于希腊城邦的形成方式和途径的是()。
陈云作《目前财政经济的情况和克服困难的若干办法》的重要讲话，分析当前财政经济方面的主要困难，提出克服困难的六点意见的会议是()。
洋务派创办军事工业的方式是()。
随机试题
下列各种高血压中，哪种最适合β受体阻滞剂治疗
A、B两公司通过银行完成了一笔货币互换，银行从中收取一定利差，市场提供给A、B两公司的借款利率如下表所示：Ⅰ．A公司在欧元固定利率市场上以5．3％的利率融资Ⅱ．A公司在美元浮动利率市场上以LIBOR+0．3％的利率融资Ⅲ．B
行政性垄断
母亲铁营养状况可影响()。
关于大中型商店建筑的选址与布置，下述的哪一条是不妥的?
设备的经济寿命是指从投入使用开始到因继续使用经济上不合理而被更新所经历的时间。取决于()。
—Couldyoudomeafavorandtaketheboxuptothesixthfloor?—______.
近日，习近平同志在山西考察时强调，要以构建现代农业产业体系、生产体系、经营体系为抓手，加快推进()。
(湖南选调2012—72)某商户租用商铺销售400件衣服，每月租金9000元。这些衣服原计划要销售半年，但商户降低了价格，结果4个月就销售完了。由于节省了租用商铺的租金，所以结算下来，反而比原计划多赚了2000元。商户每件衣服降低的价格是()。
Peopleusedtothinkthatlearningtwolanguagescreatedconfusioninthemind.Far【C1】______itwasthought,togetonerightth
最新回复
(
0
)
