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

admin2019-08-01 32

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

选项

答案算法的基本思想：已知双向循环链表中的一个结点P，与前驱交换涉及4个结点(P结点，前驱结点，前驱的前驱结点，后继结点)、6条链。

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

新文化运动前期的指导思想是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

真值0在原码、反码和补码机器数形式下()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

在机器数中，正数的符号位用“1”表示的是()。

以下常用来治疗慢性再障的是

下列哪些属于溶液型液体药剂（　　）。

下列清末修律成果中，没有正式颁布的有：

题2～3：一东北落叶松(TC17B)原木檩条(未经切削)，标注直径为162mm，计算简图如图3-12所示。该檩条处于正常使用条件，安全等级为二级，设计使用年限为50年。

通过招标选择的承包人，在合同协议书内明确的工期总天数应为(　　)。

Itshouldnotbeasurprise.Lonelinessandsocialisolationareontherise,【C1】______manytocallitanepidemic.Inrecentde

关于多行结构条件语句的执行过程，正确的说法是()。

Whileitmaybeunlikelyforacomputertowriteabestseller,atechnologyexperthascreatedacomputerprogramthatwritesi

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

计算机408

学硕统考专业

有研究者提出，1850年以后的34年中，流人中国的白银是之前34年的两倍。出现这一现象的原因是()

下列明末清初来华传教士，按时间顺序排列，正确的是（）。

二月革命后，为俄国无产阶级革命奠定思想基础的文献是()。

新文化运动前期的指导思想是()。

中世纪战争史上有过两次君士坦丁堡陷落，分别简述其发生的时间、征战的双方、导致的历史变动。

20世纪30年代，美国推行“中立”的外交政策。对这一政策的正确表达是()。①适应国内外形势，维护自身利益②反映国际形势走向缓和③维护凡尔赛一华盛顿体系④不利于地区冲突的缓和与解决⑤不关心美洲地区以外

真值0在原码、反码和补码机器数形式下()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

在机器数中，正数的符号位用“1”表示的是()。

以下常用来治疗慢性再障的是

下列哪些属于溶液型液体药剂（ ）。

下列清末修律成果中，没有正式颁布的有：

题2～3：一东北落叶松(TC17B)原木檩条(未经切削)，标注直径为162mm，计算简图如图3-12所示。该檩条处于正常使用条件，安全等级为二级，设计使用年限为50年。

通过招标选择的承包人，在合同协议书内明确的工期总天数应为( )。

Itshouldnotbeasurprise.Lonelinessandsocialisolationareontherise,【C1】______manytocallitanepidemic.Inrecentde

关于多行结构条件语句的执行过程，正确的说法是()。

Whileitmaybeunlikelyforacomputertowriteabestseller,atechnologyexperthascreatedacomputerprogramthatwritesi

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

下列哪些属于溶液型液体药剂（　　）。

通过招标选择的承包人，在合同协议书内明确的工期总天数应为(　　)。