首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
admin
2019-08-01
31
问题
已知单链表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
学硕统考专业
相关试题推荐
“二战期间,美国研制了原子弹并用于实践;1946年美国投入的第一台电子计算机最初是用于计算炮弹弹道;德国人研制成功的远程液体火箭是用于空袭英国的。”以上史实说明()。
明清时期专制主义空前加强,据此回答问题:以下关于明朝“废行省、设三司”的措施评价最正确的是()
严复翻译的《天演论》一书的出版时间是()。
太平天国作为几千年来农民运动的高峰,所遇到的历次农民运动中不曾有过的新情况是(
太平天国在1853年冬颁布的纲领性文件是()。
1642年英国内战爆发后,议会民兵武装力量远超王党军队,海军也支持议会,许多港口处于议会控制下,但议会军在战场节节失利,原因是
新文化运动前期的指导思想是()。
某计算机系统字长为32位,包含2个选择通道和1个字节多路通道,每个选择通道上连接了2台磁盘机和2台磁带机,字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下:磁盘机:800KB/s磁带机:200KB/s
某微机的寻址范围为64KB,其存储器选择器信号为M,接有8片8KB的存储器,试完成下列问题。(1)画出选片译码逻辑图。(2)写出每片RAM的寻址范围。(3)如果运行时发现不论往哪片存储器存放8KB数据,以4000H起始地址的存
假设当前计算机并发系统中有一个用户进程,它的工作流程如下图所示,再假设系统只有三个基本状态,用户进程具有最高优先级,采用不可抢先时间片轮转调度算法,时间片为20ms,其它进程不用磁盘及其它10设备。则该进程运行完成所需时间是()。
随机试题
流产治疗恰当的是
《民事诉讼法》第139条规定的“新的证据”,二审中的新证据包括:()
行政机关制作的行政处罚决定必须载明的事项有()。
【维也纳会议】浙江大学2002年世界近代史真题;华东师范大学2003年世界通史真题;华南师范大学2004年世界近现代史真题;南京大学2004年世界史真题;清华大学2014年历史学基础真题;南京师范大学2015年世界通史真题
所有湖南来北京的打工人员,都办理了暂住证;所有办理了暂住证的人员,都获得了就业许可证;有些湖南来北京的打工人员当上了门卫;有些业余武术学校的学员也当上了门卫;所有的业余武术学校的学员都未获得就业许可证。如果上述断定都是真的,则除了以下哪项,其余的断定也必
设a1,a1,…,an-1是n个实数,方阵若A有n个互异的特征值λ1,λ2,…,λn求可逆矩阵P,使P-1AP=A.
Passage1
HowtoPrepareforaScholarshipInterview?I.Beforetheinterview—Preparationisamust—Readasmuchaspossibleaboutthe
Whydidtheyplantoseeamidnightshow?
Sincewearesocialbeings,thequalityofourlivesdependsinlargemeasureonourinterpersonal(人与人之间的)relationships.Onestr
最新回复
(
0
)