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

admin2019-08-01 65

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

试述中国古代经济重心南移的过程及原因。

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

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

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

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

金钱草不具有的功效是

下列关于工程总承包的说法中，符合现行建设法规的有()。

背景材料：某高速公路的监控系统设备已运抵施工现场，等待检测后进行安装调试。问题：说明监控系统的主要检测项目

对于生产性项目，建设实施阶段的工作内容有()。

在下列旅游促进扶贫的主要方式中错误一项是()。

根据所给资料，回答下列问题。能够从上述资料推出的是()。

如图所示，粗糙的水平面上放有一个截面为半圆的柱状物体A，A与竖直挡板间放有一光滑圆球B，整个装置处于静止状态。现将挡板水平向右缓慢平移，A始终保持静止，则在B着地前的过程中：

InhindsightoneoftheworstthingsaboutAmerica’ssubprimehousingbustishowpredictableitwas.Subprimeborrowerswereby

A、Improvecommunityservicequickly.B、StudyFrenchwithhim.C、PracticeFrenchwithlocalpeople.D、FindoutsomeFrenchcourse

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

计算机408

学硕统考专业

试述中国古代经济重心南移的过程及原因。

赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()

某新石噐遗址发现大量稻谷壳和稻草，红士，防洪水城垣，此遗址可能是

1929～1933年经济危机加剧了世界局势的紧张，这主要是指()。①各国人民强烈要求改善生活状况，罢工运动高涨②法西斯分子在各国兴风作浪③资本主义加紧掠夺国际市场，加剧了各国间的矛④资本主义加紧掠夺殖民地和半

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

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

某浮点机字长16位，其浮点数格式为：阶码5位(含1位阶符)，采用补码表示，尾数11位(含1位数符)，采用补码表示，且尾数为规格化形式。已知X=0．1011000011×20.0101，Y=0．0001100000×20.1000，试求X+Y．要求写出详细的

网络拓扑结构如下图所示，与C相连接的节点B，E，D的权值分别是6，5，3。如果C收到的三张矢量表分别为：试根据距离矢量路由算法给出C所构造的路由表，并给出计算过程，路由表结构如下表所示。

金钱草不具有的功效是

下列关于工程总承包的说法中，符合现行建设法规的有()。

背景材料：某高速公路的监控系统设备已运抵施工现场，等待检测后进行安装调试。问题：说明监控系统的主要检测项目

对于生产性项目，建设实施阶段的工作内容有()。

在下列旅游促进扶贫的主要方式中错误一项是()。

根据所给资料，回答下列问题。能够从上述资料推出的是()。

如图所示，粗糙的水平面上放有一个截面为半圆的柱状物体A，A与竖直挡板间放有一光滑圆球B，整个装置处于静止状态。现将挡板水平向右缓慢平移，A始终保持静止，则在B着地前的过程中：

InhindsightoneoftheworstthingsaboutAmerica’ssubprimehousingbustishowpredictableitwas.Subprimeborrowerswereby

A、Improvecommunityservicequickly.B、StudyFrenchwithhim.C、PracticeFrenchwithlocalpeople.D、FindoutsomeFrenchcourse

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

赋税是我国古代国家宏观管理经济的重要手段。　　据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()