首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。 (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或jav
已知个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。 (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或jav
admin
2023-02-06
69
问题
已知个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:已知双向循环链表中的一个结点p,与前驱交换涉及4个结点(p结点,前驱结点,前驱的前驱结点,后继结点)、6条链。 (2)算法的设计如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/kbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
沉思型认知方式的特点是反应慢、准确性高。()
甲本科毕业后,心系祖国边远地区的孩子,于是他到某边远贫困地区从事教育教学工作,地方政府不需要给予甲补贴。()
任何一个班里都可能有学困生,学困生的转化是教师尤其是班主任的一项重要工作。下列不属于学困生特征的是()。
教师在编写教学目标时,要求学生“概括出《孔乙己》的故事情节”。这属于布卢姆认知目标中的()。
教育内容的确定、教育活动形式和教育方法的选择都必须以教育目的为最高准则。这体现了教育目的的()。
给定资料1.“以前没有独立的执法权,需要由授权部门进行审核并批准后才能进行处理,时间跨度相对较长。”M县综合行政执法大队大队长说,现在执法队伍发现问题后,由本单位按程序进行审批就可以立案查处,简便高效。变化来自2020年6月,M县获批开展
线上阅读建立起四通八达的内容传播渠道,让我们获取信息的种类和数量更多了,但其并非唯一的阅读形式。事实上,传统的纸质阅读仍是一种不可或缺、具有独特优势、更适合进行深度阅读的重要阅读形式。以下哪项如果为真,最能支持上述观点?
下列有关生活常识的叙述,不正确的是:
在互联网社交化、移动化背景下,算法应用使广告的个性化、强互动和精准性特征变得非常突出,_________。一方面,广告效果归因变得更加复杂。用户在多个社交平台中积极互动,消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多,如何精确测量单一平台的广告效果
下列关于《国务院关于加快建立健全绿色低碳循环发展经济体系的指导意见》提出的主要目标的说法,错误的是()。
随机试题
________,心有灵犀一点通。
A.长吸式呼吸B.喘息样呼吸C.陈一施呼吸D.比奥呼吸E.深慢呼吸在脑桥上、中部之间横断脑干并同时切断双侧颈迷走神经,动物将出现
症见腹中结块柔软,时聚时散,攻窜胀痛,脘胁胀闷不适,苔薄,脉弦,应选用
图6-33中,水平不透水层上的细沙含水层渗透系数k,两廊道中水位为h、h,相距l,则单宽渗流流量q是()。
会计法律制度是会计职业道德的最高要求。()
被称作书法史上的一次革命,在书法艺术上占有继往开来重要地位的是()
若两个用户共享一个文件系统,用户甲使用文件A、B、C、D、E,用户乙要用到文件A、D、E、F。已知用户甲的文件A与用户乙的文件A实际上不是同一文件;甲、乙两用户的文件D和E恰是同一文件。试设计一种文件系统组织方案,使得甲、乙两用户能共享该文件系统而又不致造
Whatshouldonedoifhewantstoworkmoreefficientlyathislowpointinthemorning?
ErumNadeem:Yourarticleonhappinessliftedmyspirits.Thereisoneveryinterestingaspecttonote:theeightstepstoh
Readthearticlebelowaboutreceivingandsendingemail.Foreachquestion(23-28)ontheoppositepage,choosethecorrectanswe
最新回复
(
0
)