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

admin2019-08-15 75

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

三国时期，三国称帝的先后顺序是()。

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

基督教产生的时间是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在一个双链表中，在p结点之前插入q结点的操作是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

冲动型出版物消费者一般以()居多。

根椐上下剪刃安装的相对位置，剪板机分哪两大类？

下列各项不是肺癌手术治疗禁忌证的是

颞下颌关节脱位以下列哪种脱位方式最常见()

具有燥湿化痰，祛风解痉功效的药物是

男，45岁。右肋痛3个月，微热，巩膜轻度黄染，肝于吸气时肋下1．0cm。质中等，右膈外侧抬高。B超：肝内大小不等的结节样回声，边缘不整齐，HB—sAg(＋)，甲胎蛋白为100μg／L，最大可能的诊断是

城市交通集散广场的用地总面积，可按城市规划人口每人()计算。

交易所上市基金(ETF)的特征主要有()。

心理与教育统计的主要内容有哪些？

Asisknowntoall,theorganizationandmanagementofwagesandsalariesareverycomplex.Generallyspeaking,theAccountsDep

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

计算机408

学硕统考专业

罗马共和国早期平民反对贵族斗争过程中，废除债务奴隶制的是()。

三国时期，三国称帝的先后顺序是()。

赵匡胤了解高级将领发动兵变夺取政权的危险，他注意分散军权。回答问题：为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

基督教产生的时间是()。

唐朝时期，每丁服徭役二十天，是为正役，国家若不需要其服役，则每丁可按照每天交纳绢三尺或布三尺七寸五分的标准，交足二十天的数额以代役，称为()。

1628年出版了《心血运动论》一书，论证了血液在全身的循环运动，使生理学发展为科学的是()。

假设系统的所有资源是同类型的，系统中的进程每次申请资源数最多1个，那么，下面列出的4种情况中，()可能发生死锁。情况序号系统中进程数资源总量

在一个双链表中，在*p结点之前插入*q结点的操作是()。

设二维数组A[6][10]，每个数组元素占用4个存储单元，若按行优先顺序存放的数组元素，a[0][O]的存储地址为860，则a[3][5]的存储地址为()。

计算机系统总线包括①地址总线、②数据总线和③控制总线。若采用DMA方式传送数据，需要DMA控制器控制的是()。

冲动型出版物消费者一般以()居多。

根椐上下剪刃安装的相对位置，剪板机分哪两大类？

下列各项不是肺癌手术治疗禁忌证的是

颞下颌关节脱位以下列哪种脱位方式最常见()

具有燥湿化痰，祛风解痉功效的药物是

男，45岁。右肋痛3个月，微热，巩膜轻度黄染，肝于吸气时肋下1．0cm。质中等，右膈外侧抬高。B超：肝内大小不等的结节样回声，边缘不整齐，HB—sAg(＋)，甲胎蛋白为100μg／L，最大可能的诊断是

城市交通集散广场的用地总面积，可按城市规划人口每人()计算。

交易所上市基金(ETF)的特征主要有()。

心理与教育统计的主要内容有哪些？

Asisknowntoall,theorganizationandmanagementofwagesandsalariesareverycomplex.Generallyspeaking,theAccountsDep

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

在一个双链表中，在p结点之前插入q结点的操作是()。