首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
admin
2019-08-01
59
问题
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
选项
答案
struct node{ Datatype data； struct node*next： }ListNode； typedef ListNode*LinkList； void DeleteList(LinkList L，DataType min，DataType max){ ListNode*P，*q，*h： P=L一>next； ／／采用代表头结点的单链表 while(P&&p一>data<=min){ ／／找比min大的前一个元素位置 q=P： P=P一>next： } P=q； ／／保存这个元素位置 while(q&&q一>data
next；／／找比max小的最后一个元素位置 while(p一>next!=q){ h=p一>next； P=P一>next： free(h)； ／／释放空间 } p一>next=q； ／／把断点链上 提示：首先想到的是拿链表中的元素一个个地与max和min比较，然后删除这个结点。其实因为已知其是有序链表，所以只要找到大于min的结点的直接前趋结点，再找到小于max的结点，然后一并把中间的全部摘掉就可以了。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/NkCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉的主要赋税形式中，征收对象是儿童的是
在欧美资产阶级革命时代，最能体现出资产阶级革命要求的文献是()。
促成中国近代史上第一次思想解放潮流的是()。
“中共二大宣言:加给中国人民，(无论是资产阶级、工人或农人)最大的痛苦的是资本帝国主义和军阀官僚的封建势力”。因此，反对帝国主义和封建势力的“民主主义的革命运动是极有意义的”由此引之，当时中共
格拉古兄弟改革
下列各部件中不属于控制器的部件是()。
一个使用选择性重传协议的数据链路层协议，如果采用了5位的帧序列号，那么可以选用的最大窗口是()。
某计算机的CPU主频为500MHz，CPI为5(即执行每条指令平均需5个时钟周期)。假定某外设的数据传输率为0．5MB／s，采用中断方式与主机进行数据传送，以32位为传输单位，对应的中断服务程序包含18条指令，中断服务的其他开销相当于2条指令的执行时间
某计算机系统的内存储器由Cache和主存构成，Cache的存取周期为45纳秒，主存的存取周期为200纳秒。已知在一段给定的时间内，CPU共访问内存4500次，其中340次访问主存。问：(1)Cache的命中率是多少?(2)CPU访问内存的平均
在一项关于学习的实验中，实验者假设：集中学习的效果不如分散学习。实验者将被试随机分成三组，给予所有被试相同的学习材料。第一组被试在周一用3个小时学习，第二组在周一和周二各用3个小时，第三组在周一、周二、周三各用3小时。最后所有被试在周五接受测验。结果，第三
随机试题
一电焊学徒工，无防护条件下电焊操作半天后，次日出现眼痛、流泪、怕光。检查见球结合膜充血、水肿。此患者应诊断为
专门从事第二类精神药品批发业务的企业，应当经
在商业银行的代理业务中，销售时进行不恰当的广告和不真实宣传，错误和误导销售的行为，属于代理业务操作风险控制中的()风险类别。
背书日期是相对应记载事项，背书未记载日期的，视为在汇票到期日前背书。()
根据现行宪法规定，有权解释法律的机关是()。
手术后护士发现，只剩下6块纱布，而她记得明明是7块。医生却说“我是主任还是你是主任”。谈谈你的看法?
设A为m×n阶矩阵，且r(A)=m＜n，则()．
下列给定程序中，函数fun的功能是：将s所指字符串中位于奇数位置的字符或ASCII码值为偶数的字符依次放入t所指数组中。例如，字符串中的数据为“AABBCCDDEEFF”，则输出应当是“ABBCDDEFF”。请改正程序中的错误，使它能得出正确的
在关系数据库中，用来表示实体间联系的是()。
Thenumberofstudentsinourdepartment(be)______morethan500.
最新回复
(
0
)
