首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
已知单链表L是一个递增有序表,试写一高效算法,删除表中值大于min且小于max的结点(若表中有这样的结点),同时释放被删结点的空间,这里min和max是两个给定的参数。
admin
2019-08-15
50
问题
已知单链表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大的前一个元素位置 } p=q; //保存这个元素位置 while(q&&q一>data<max)q=q一>next;//找比max小的最后一个元素位置 while( p->next !=q){ h=p一>next; free(h); //释放空间 } p一>next=q; //把断点链上 } 提示:首先想到的是拿链表中的元素一个个地与max和min比较,然后删除这个结点。其实因为已知其是有序链表,所以只要找到大于min的结点的直接前趋结点,再找到小于max的结点,然后一并把中间的全部摘掉就可以了。
解析
转载请注明原文地址:https://kaotiyun.com/show/flCi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
分析罗马帝国初期社会稳定发展的原因。
全国高校院系调整的具体时间是()。
1951年底到1952年春,中国共产党在党政机构工作人员中开展运动的内容是()。
隋唐五代时期是中国古代商品经济发展史上的一个重要阶段,种类多,交换规模大,交换方式多。试回答问题:下列关于隋唐钱币的表述,不正确的是()
某计算机采用Cache一主存一磁盘三级存储系统。Cache的访问时间为t1ns,命中率为p1;若Cache未命中,CPU需直接访问主存,访问时间为t2ns,主存命中率为p2;若所需数据字不在主存中,则访问主存未命中、将包含所需数据字的磁盘数据块装入主存共需
关于分页系统,回答下列问题:(1)在页表中,哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块,某作业进程在运行访问中的轨迹为1,4,3,1,6,8,1,且每一页都是按请求装入的。问:先进先出页面置换算法(FIF
请利用队列的基本操作写出判定一棵二叉树是否为完全二叉树的算法。要求以二叉链表作为二叉树的存储结构。函数原型为:intIsFull_Bitree(BitreeT)。
在协议数据单元中,控制信息所不包括的内容是()。
设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态,且进程A先得到CPU运行,进程B后运行。进程A的运行轨迹为:计算50ms,打印信息100ms,再计算50ms,打印信息100ms,结束。进程B的运行轨迹为:计算50ms,输
IPv6是为了解决什么问题而提出的?它与IPv4相比有哪些优势?说说它们之间的区别。
随机试题
治疗感冒的主穴是()
底盘参数有哪些?
原始凭证设计的基本要素包括
消毒的含义是
关于补体以下说法正确的是
增大抛投料稳定性可采用( )等。
下列关于期初余额描述正确的有()。
下列民事法律行为中,属于实践性的行为有()。
管理者群体的()是指管理群体中各成员的专业知识和技术的分布与构成。
PragmatismisaphilosophicalmovementthathashadamajorimpactonAmericanculturefromthelate19thcenturytothepresent
最新回复
(
0
)