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

admin2019-08-15 55

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

简述梭伦改革的内容和意义。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

论述科举制度的演变及其历史作用。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

晚清时期下列武装力量出现的先后顺序是

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

CSMA／CA是如何实现“冲突避免”的?

大脑皮质语言代表区损伤时有哪些表现?

男性，26岁，因车祸发生脾破裂，就诊时血压90／70mmHg，脉率120次／分。患者烦躁不安，皮肤苍白，四肢湿冷。此时该患者重要脏器血供无明显减少的是

半集中式空调系统包括(　　)。

下列各句中，没有歧义的一句是（）。

下列行为中，不以重婚罪论处的是()

将考生文件夹下BEI文件夹中的文件SOFT．BAS重命名为BUAA．BAS。

Russia’soilindustryhasdonethefollowingEXCEPT

Itisnotsurprising,【C1】______thelackoffitbetweengiftedstudentsandtheirschools,thatsuchstudentsoftenhavelittleg

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

计算机408

学硕统考专业

简述梭伦改革的内容和意义。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

论述科举制度的演变及其历史作用。

巴黎和会上，英美主张把原德国在山东的权利转让给日本，华盛顿会议又表示支持中国让日本归还山东的要求，英美态度发生变化的根本原因是()。

晚清时期下列武装力量出现的先后顺序是

1947年，刘邓大军千里跃进大别山，揭开了战略反攻的序幕。据此回答问题：中共中央将战略决战的方向首先指向的是()

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为2345AB4F67CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。

CSMA／CA是如何实现“冲突避免”的?

大脑皮质语言代表区损伤时有哪些表现?

男性，26岁，因车祸发生脾破裂，就诊时血压90／70mmHg，脉率120次／分。患者烦躁不安，皮肤苍白，四肢湿冷。此时该患者重要脏器血供无明显减少的是

半集中式空调系统包括( )。

下列各句中，没有歧义的一句是（）。

下列行为中，不以重婚罪论处的是()

将考生文件夹下BEI文件夹中的文件SOFT．BAS重命名为BUAA．BAS。

Russia’soilindustryhasdonethefollowingEXCEPT

Itisnotsurprising,【C1】______thelackoffitbetweengiftedstudentsandtheirschools,thatsuchstudentsoftenhavelittleg

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

半集中式空调系统包括(　　)。