首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
admin
2019-08-01
56
问题
已知单链表L是一个递增有序表，试写一高效算法，删除表中值大于min且小于max的结点(若表中有这样的结点)，同时释放被删结点的空间，这里min和max是两个给定的参数。
选项
答案
struet 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； ／／把断点链上 }
解析
转载请注明原文地址:https://www.kaotiyun.com/show/PNCi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
战国初期，上党地区在下列哪一个国家的控制范围之内（）。
曾被日本维新派人士视为“枕中鸿宝”，对日本明治维新产生重要影响的著作是()。
国民党政府宣布民盟为“非法团体”，民盟总部被迫解散的时间是()。
严复翻译的《天演论》一书的出版时间是()。
元祐二年，王岩叟在奏章中讲到地主与佃客的关系时说：“富民召客为佃户，每岁未受获间，借贷赒给，无所不至。一失抚存，明年必去而之他。”这反映了()，
晚清时期下列武装力量出现的先后顺序是
中国共产党在大革命失败后，根据中国革命的新特点，明确了“工农武装割据”的思想，其核心内容不包括()。
既考虑作业等待时间又考虑作业执行时间的调度算法是()。
关于死锁的银行家算法是围绕“安全状态”的概念工作的。当系统预测到不安全状态时，就拒绝分配资源，但是，银行家算法要求的条件并不是必要的。例如，某系统有12个资源供进程P0、P1、P2使用。目前的分配情况如下：(1)请说明系统处于不安全状态；(2
某DRAM芯片内部存储元排列成1024．×1024的矩阵，且已知其存取周期为0．1μs，最大刷新间隔为2ms。当采用异步刷新方式时，死时间()。
随机试题
铣削六角棱柱，其侧棱之间和侧面之间的夹角是相等的，用分度头简单分度法进行分度。()
I’llgivethedictionaryto______wantstohaveit.
应用腋下反向牵引带腰椎牵引时，应注意避免
女，65岁。右侧肢体震颤，表情淡漠，行走不稳5个月。查体：双侧上肢静止性震颤，右侧肢体出现铅管样肌强直，肌力、腱反射、感觉均正常，慌张步态，患者不能服用以下哪种药物
甲企业2011年1月5日销售货物一批就，价款10000元，增值税税率17％，收到购买单位支票一张，收讫后存入银行，会计人员根据审核无误的原始凭证填制银行存款收款凭证。上述资料中(2)处的金额应为（）元。
为发挥支票灵活便利的特点，我国《票据法》规定，可以通过授权补记方式记载的绝对记载事项包括()。
某公司现有普通股300000股，拟发放45000股股票股利。已知目前每股收益为3．68元，假设盈利总额不变，发放股票股利后的每股收益将为()元。
《行星组曲》的曲作者是()
(2010年试题，10)曲线渐近线方程为__________.
Lookatthenotebelow.Youwillheartwocolleaguestalkingonthephone.MessageTime:9:
最新回复
(
0
)
