首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
admin
2019-08-01
32
问题
已知单链表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://kaotiyun.com/show/PNCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
明朝初加强专制统治的措施中,与后来宦官专权有直接关系的是()。
美国主张建立国际联盟的主要目的是()。
阅读下面史料,回答问题:材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下:合众国525000吨;英帝国525000吨;法国175000吨;意大利175000吨;日本315000吨。
新文化运动前期的指导思想是()。
重庆谈判签署的文件是()。
西周的分封制相当发达,是西周的重要政治制度,也是西周历史的一个显著特点。根据所学知识,回答问题周初分封的诸侯有一类是古代帝王的后代,下列国家:①焦②蓟③陈④祝,属于此类的是()
序列的“中值记录”指的是:如果将此序列排序后,它是第n/2个记录。试写出一个求中值记录的算法。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB,按字节编址,缓存容量为32KB,采用组相联方式进行地址映射与变换,主存与缓存的每一块为64B,缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
对于下图G,按下列条件试分别写出从顶点0出发按深度优先搜索遍历得到的顶点序列和按广度优先搜索遍历得到的顶点序列。(1)假定它们均采用邻接矩阵表示;(2)假定它们均采用邻接表表示,并且假定每个顶点邻接表中的结点是按顶点序号从大到小的次序链
随机试题
林某,男,58岁,尿频量多,口干舌燥,腰膝酸软,尿甜,大便偏干,形体渐瘦,舌红苔薄黄,脉沉细而数,应用
为比较工人、干部中高血压患者所占比例的不同,进行了x2检验,x2值为9.56,x2(0.05,1)=3.84。应得出的结论是()
A、用于肺胃蕴热所致的咽部红肿、咽痛、失音声哑B、用于阴虚火旺、虚火上浮C、用于肺热阴伤所致的咽部红肿D、用于肺胃热盛所致的咽红肿痛E、用于外感风热所致的咽痛、咽干清咽片主治
患者,女性,75岁,体重约40kg。某护士独自为患者翻身时,下面操作不正确的是
公司制期货交易所不应当在交易规则中载明会员资格及其管理办法,会员的权利和义务,对会员的纪律处分等。()
该商业银行的负债业务总金额为()万元。该商业银行办理的表外业务金额为()万元。
政府投资具有的特点是()。
电视文艺晚会是舞台文艺晚会的()。
每个人都会或多或少地遇到各种压力,可是,压力可以是阻力,也可以变为动力,就看自己【C1】______去面对。当遇到压力时,比较明智的办法是采取积极的态度来面对。实在【C2】______不了的时候,也不要让自己陷入其中,可以通过看看书、听听音乐等【C3】__
A、Theymustendurewearandtear.B、Theymustbeofthesamesize.C、Theymustbemadefromararematerial.D、Theymustfollow
最新回复
(
0
)