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

admin2019-08-01 41

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

试析巴以冲突的历史根源。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

评述马基雅维利的政治思想。

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

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

塑性好的材料，其压延系数可以________。

阿司匹林抗血栓形成的机制是

根据《建筑工程施工质量验收统一标准》(GB50300—2001)，工程施工检验批质量验收工作的内容包括（）。

下列合同中，无效的有()。

中国大学生求职的压力越来越大，毕业找工作的时候，很多同学都会有________的感觉和悲观情绪。填入画横线部分最恰当的一项是()。

堆栈中保持不变的是()。

Maryshoutedatthetopofhervoice______becausetherewassomuchnoisearoundher.

Thetrendtowardsmallerfamiliesmaynotbeasmodernaswethink.Althoughwomengatherershadfourorfivechildren,onlytwo

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

计算机408

学硕统考专业

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

尚书一职，秦置于宫禁；西汉沿置，为皇帝收发文书，传达记录诏命章奏；东汉置尚书台，“出纳王命，赋政四海，权尊势重”，成为朝廷的政务中心。这一过程反映了()

试析巴以冲突的历史根源。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：乾隆年间的税种有()

论述雅典和罗马通过对外扩张成为帝国的过程，并分析雅典帝国短暂而罗马帝国长久的原因。

评述马基雅维利的政治思想。

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

某定点机字长8位(含1位符号位)，现该机中一个寄存器的内容为43H，则将其算术左移一位、算术右移一位的结果分别为()。

塑性好的材料，其压延系数可以________。

阿司匹林抗血栓形成的机制是

根据《建筑工程施工质量验收统一标准》(GB50300—2001)，工程施工检验批质量验收工作的内容包括（）。

下列合同中，无效的有()。

中国大学生求职的压力越来越大，毕业找工作的时候，很多同学都会有________的感觉和悲观情绪。填入画横线部分最恰当的一项是()。

堆栈中保持不变的是()。

Maryshoutedatthetopofhervoice______becausetherewassomuchnoisearoundher.

Thetrendtowardsmallerfamiliesmaynotbeasmodernaswethink.Althoughwomengatherershadfourorfivechildren,onlytwo

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

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：乾隆年间的税种有()