已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求： (1)给出算法的基本设计思想。 (2)根据设计思想

admin2017-01-04 89

问题已知一个双向链表，其结点结构为数据域data、左指针域llink、右指针域rlink；设指针P指向双向链表中的某个结点。写出一个算法，实现P所指向的结点和它的前缀结点之间顺序的互换。要求：
(1)给出算法的基本设计思想。
(2)根据设计思想，采用C或C++或Java语言描述算法，关键之处给出注释。

选项

答案(1)算法的基本思想：已知双向循环链表中的一个结点P，与前驱交换涉及4个结点(P结点，前驱结点，前驱的前驱结点，后继结点)、6条链。 (2)算法的设计如下： typedef struct DuLNode{ int data； struct DuLNode＞llink，＞rlink： }DuLNode＞Linkedlist； void Exchange(LinkedList P){ ／／将P所指结点与其前驱结点交换 Linkedlist＞q： q=p一＞llink； q-＞llink-＞rlink=P：／／p的前驱的前驱之后继为P p-＞llink=q-＞＞llink：／／p的前驱指向其前驱的前驱 q-＞rlink=p-＞rlink：／／p的前驱的后继为P的后继 q-＞llink=P：／／p与其前驱交换 P一＞rlink-＞llink=q：／／p的后继的前驱指向原P的前驱 p一＞rlink=q；／／p的后继指向其原来的前驱 }

解析

转载请注明原文地址:https://www.kaotiyun.com/show/lhRi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

解析两个战场的地位、作用及相互关系。

1956年，苏共二十大后，匈牙利大党员和群众强烈要求克服个人崇拜，扩大民主，实行经济改革，一些由知识分子、大学生和干部组成的社团组织纷纷成立，其中最有影响者是()。

十六国时期的历史，可以划分为前后两个时期，其分界线是()。

开皇五年，文帝规定每年正月五日县令出查，令百姓五党三党为一团，根据标准定户等上下，从轻制定税额，并将各户应纳税额写成定簿，是为()。

三大战役的先后顺序是()

第一国际成立前，各国无产阶级强烈要求加强国际团结的直接原因是()。

院系调整

在美国，________政策与地方政策之间存在着决定与被决定、服从与被服从的关系。()

20世纪60年代，率先将商业秘密视为知识产权的组织为()

PowerPoint2010中，对插入的图片进行裁剪后不能再恢复原状。

Thedifferencebetweenlifeinonecountryandthatinanotherisquiteoftennotsobigasthedifferencebetweencitylifeand

下列关于项目目标动态控制的表述中，正确的有()。

在我国，应付票据无论是否带息，都按照票据面值计算。()

旅游的基本特征包括()。

我国遏制和惩戒违反公平交易原则行为的法规有()。

下列说法中，不属于学前儿童语言教育活动评价主要目标的是()。