首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
已知个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。 (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或jav
已知个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。 (1)给出算法的基本设计思想。 (2)根据设计思想,采用C或C++或jav
admin
2023-02-06
65
问题
已知个双向链表,其结点结构为数据域data、左指针域llink、右指针域rlink;设指针P指向双向链表中的某个结点。写出一个算法,实现P所指向的结点和它的前缀结点之间顺序的互换。
(1)给出算法的基本设计思想。
(2)根据设计思想,采用C或C++或java语言描述算法,关键之处给出注释。
选项
答案
(1)算法的基本思想:已知双向循环链表中的一个结点p,与前驱交换涉及4个结点(p结点,前驱结点,前驱的前驱结点,后继结点)、6条链。 (2)算法的设计如下: [*]
解析
转载请注明原文地址:https://kaotiyun.com/show/kbwD777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
进行课程管理时,应该强化课程意识,提高学校课程建设与管理的功能,构建重基础、多样化、有层次、综合性的课程结构。()
在班级管理的原则中,()是指班级成员参与管理,发挥其主体作用。同时也强调管理者要增强民主意识,切实保障学生的主人翁地位和权利,及时采纳学生的正确意见并接受学生的监督,同时发展和完善学生的各种组织,逐步扩大班委会等组织的权限。
《国家中长期教育改革和发展规划纲要(2010一2020年)》规定,我国学前教育的发展任务:到2020年,普及学前一年教育,基本普及学前三年教育。()
2018年2月,中央一号文件《中共中央国务院关于实施乡村振兴战略的意见》发布,下列有关实施乡村振兴战略的说法,错误的是()。
课程有多种类型,综合课程就是活动课程。()
“六一”儿童节快到了,大班的文老师主动与幼儿园所在的社区联系,商量带班里的幼儿到社区开展游园活动;同时还积极与家长们沟通,希望能对游园活动建言献策。文老师的这种做法体现了幼儿教育的()。
从所给四个选项中,选出能与给定的①、②、③、④零件共同构成如下图所示的9×2方块组合的一项:
虽然树种对水分的利用规律大同小异,但不同的森林类型涵养水源的作用大小不一。科学评估显示,长江上游天然林保护工程的实施为岷江上游的水生态安全做出了明显贡献,但大面积的人工植被覆盖可能加重区域生态用水,从而降低流域产水量,且大规模集中连片种植的人工纯林引发的外
在人口老龄化趋势加快和经济社会快速转型的背景下,社会适老化改造已经到了刻不容缓的地步。根据第七次全国人口普查数据,我国60岁及以上老年人口达2.6亿,占全国总人口的18.7%,且老年人口规模还在持续快速增长。但我国城乡住宅普遍存在“不适老”的问题,大部分老
若G是一个具有36条边的非连通无向图(不含自回路和多重边),则图G的结点数至少是()。
随机试题
社区卫生服务的机构性资源不包括
第一次卫生革命的主要防治对象是
局部杀灭疥虫的药物中,疗效最佳的是
一个垄断竞争的市场结构,必须具备的条件是()。
个体的成就动机可以分成趋向成功的倾向和______两部分。
Whenitcomestoeatingsmartforyourheart,stopthinkingaboutshort-termfixesandsimplifylifewithastraightforwardappr
ThefirstprogramofVOAwasbroadcastin______.
WhoistelephoningMary?
Retailsalesvolumeinlocalurbanandruralareasrose57.8percentand46.8percent,______,overMarch2005.
A、Businesscourseshavebecomepopular.B、Theschoolonlyoffersbusinesscourses.C、Thebusinessschoolhasanewprogram.D、Th
最新回复
(
0
)