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

admin2019-08-15 38

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

论述秦国商鞅变法的内容、过程以及重要意义。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列关于社会大分工不正确的说法是()。

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

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

以下()协议完成了从网卡到IP地址的映射。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

一台路由器的静态路由表中有如下四个项：那么它们可以()。

A、肾阳虚证B、肾阴虚证C、肾精不足D、肾气不固E、肾虚水泛腰膝酸软，阳强易举，遗精早泄，潮热盗汗者，可辨证为

关于主动靶向制剂，正确的是

知道或者应当知道属于假劣药品而为其提供运输、保管、仓储等便利条件的，应处以

洗胃时，每次灌入量应在300～500ml，如灌入过多会发生：

下列与“增强自我调适、自我控制的能力，学会理智地调控自己的情绪”属于同一维度教学目标的是()。

Tidesarecreatedmainlybythepullofthemoonontheearth.Themoon’spullcauseswaterintheoceanstobealittledeeper

下列行为中，应以故意杀人罪定罪处罚的是()。

什么是货币国际化?请分析如何将利率市场化、资本账户自由兑换和人民币国际化三者有机结合协调推进。(复旦大学2015真题)

设随机变量X的密度函数为φ(x)，且φ(一x)=φ(x)，F(x)为X的分布函数，则对任意实数a，有()

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

计算机408

学硕统考专业

论述秦国商鞅变法的内容、过程以及重要意义。

下列各组条约的时间排列顺序正确的是()。①《布列斯特条约》②《色佛尔条约》③《九国公约》④《洛桑条约》

下列关于社会大分工不正确的说法是()。

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

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：下列关于隋唐钱币的表述，不正确的是()

以下()协议完成了从网卡到IP地址的映射。

分时系统里，在条件相同的情况下，通常KLT(内核级线程)比ULT(用户级线程)得到更多的CPU时间，请简要解释之。

现代操作系统中，文件系统都有效地解决了重名问题，允许不同的文件可以有相同的文件名。那么，实现该功能的主要方法是()。

设有一个含200个表项的散列表，用线性探查法解决冲突，按关键码查询时找到一个表项的平均探查次数不超过1．5，则散列表项应能够至少容纳的表项的数目是()。

一台路由器的静态路由表中有如下四个项：那么它们可以()。

A、肾阳虚证B、肾阴虚证C、肾精不足D、肾气不固E、肾虚水泛腰膝酸软，阳强易举，遗精早泄，潮热盗汗者，可辨证为

关于主动靶向制剂，正确的是

知道或者应当知道属于假劣药品而为其提供运输、保管、仓储等便利条件的，应处以

洗胃时，每次灌入量应在300～500ml，如灌入过多会发生：

下列与“增强自我调适、自我控制的能力，学会理智地调控自己的情绪”属于同一维度教学目标的是()。

Tidesarecreatedmainlybythepullofthemoonontheearth.Themoon’spullcauseswaterintheoceanstobealittledeeper

下列行为中，应以故意杀人罪定罪处罚的是()。

什么是货币国际化?请分析如何将利率市场化、资本账户自由兑换和人民币国际化三者有机结合协调推进。(复旦大学2015真题)

设随机变量X的密度函数为φ(x)，且φ(一x)=φ(x)，F(x)为X的分布函数，则对任意实数a，有()

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