首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。 (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或jav
已知个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。 (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或jav
admin
2023-02-06
49
问题
已知个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:已知双向循环链表中的一个结点p,与前驱交换涉及4个结点(p结点,前驱结点,前驱的前驱结点,后继结点)、6条链。 (2)算法的设计如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/kbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
说服教育法是指通过创设良好的情境,潜移默化地培养学生品德的方法。()
关于教师和学生关系的两个对立观点是()。
具有美学的基础知识,懂得各种类型美的特性与形态的丰富性,领悟美所表达的意蕴意境,从而达到“物我合一”的审美境界,使人格与性情得到陶冶。这属于()。
材料一新春伊始,《新农村》记者小梁到基层调研,以下是他在两个村庄采访的片段。“村子真于净”,这是外来人对东各村的第一印象。村道上见不到一张纸片,家家院里院外也清清爽爽。79岁的高大妈笑着把小梁往屋里迎。冬季取暖煤改电以后,高大妈家装了地暖,外面再
给定资料1.近年来,学校的学业负担让很多学生不堪重负,长时间的课业学习不仅让学生们得不到充分的休息,也让本应属于他们的欢快的课余生活被枯燥的课业学习所取代。减负政策的实行仿佛让学生们看到了希望的曙光,但在减负政策逐步推行的过程中,部分政策其实并没有真正落
站在新的历史起点上,展望建设现代化国际瓷都的未来,拥有2000年冶陶史、1000年官窑史、600年御窑史及新中国成立以来70年陶瓷生产史的景德镇,必将继续传承陶瓷文化,深度挖掘千年瓷都人文________,创新陶瓷产业,构建新时代陶瓷产品和话语体系,扩大陶
下图右侧四个选项中,对左侧零件的四个立面呈现有错误的一项是:
从所给的四个选项中,选择最合适的一个填入问号处,使下图中的立体图形①、②、③、④组成一个长方体。
在互联网社交化、移动化背景下,算法应用使广告的个性化、强互动和精准性特征变得非常突出,_________。一方面,广告效果归因变得更加复杂。用户在多个社交平台中积极互动,消费者跨设备、跨媒体、线上线下行为交叉的情况也越来越多,如何精确测量单一平台的广告效果
在线索二叉树中,结点*p没有左子树的充要条件是()。
随机试题
下面有关妊娠合并肺结核的治疗,哪项是错误的
如下哪一方可用于肝火犯肺型咳血,量多、纯血鲜红者
治疗良性前列腺增生症,常用的联合治疗方案为()。
水利工程建设程序可分为()、建设实施、生产准备、竣工验收、后评价等阶段。
运用存货模式确定现金最佳持有量时,其中的转换成本相当于存货管理中的()。
所有重点大学的学生都是聪明的学生,有些聪明的学生喜欢逃课,小杨不喜欢逃学,所以小杨不是重点大学的学生。以下除哪项外。均与上述推理的形式类似?()
归因理论是人力资源管理和社会心理学的激励理论之一,归因理论中提到的几个因素包括()。
设函数f(x)满足关系式f"(x)+[f’(x)]2=x,且f’(0)=0,则
无穷级数的和为_______.
GOODMANRINGUniversalMoversOurref:UM/2/A21stAugust,
最新回复
(
0
)