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

admin2019-08-15 73

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

新中国院系调整主要是学习()。

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

西欧城市重新兴起的意义在于()。

近代中国第一所外语学校同时也是最早的新式学堂是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

在操作系统中，P，V操作是一种()。

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

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

A．朱丹溪B．李中梓C．丹波元坚D．张景岳明确说明“癥即积，瘕即聚”的医者是

制备速冻血浆冰箱的最佳温度应为

患者，男，66岁，缺失，患者对塑料严重过敏。余牙及缺牙间隙正常若采取琼脂印模材复制该患者的工作模型，下述方法中不正确的是

下列选项中，除哪项外均为儿茶膏的特征（）。

某大型国有企业2004年8月被人民法院受理破产程序，甲、乙、丁是本企业的债权人，丙是本企业的债务人。则该企业的下列行为无效的是：

我国房地产权属登记管理的根本目的和出发点是保护房地产权利人的合法权益。()

礼仪是社会文明的标志，是人际交往中()行为的规范。

[2014年1月]已知二次函数f(x)=ax2+bx+c，则能确定a，b，c的值。(1)曲线y=f(x)经过点(0，0)和点(1，1)；(2)曲线y=f(x)与直线y=a+b相切。

NowadaysthereareanincreasingnumberofadvertisementsonTVandsomeofthemareunfortunatelymisleading.Somepeoplehold

______thesymphony,nooneintheaudiencespoke.

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

计算机408

学硕统考专业

新中国院系调整主要是学习()。

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

西欧城市重新兴起的意义在于()。

近代中国第一所外语学校同时也是最早的新式学堂是()。

隋唐五代时期是中国古代商品经济发展史上的一个重要阶段，种类多，交换规模大，交换方式多。试回答问题：我国银行最早的雏形是唐朝时期出现的()

在操作系统中，P，V操作是一种()。

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

某主机的MAC地址为00．15．C5．C1．5E．28，IP地址为10．2．128．100(私有地址)。题47-a图是网络拓扑，题47-b图是该主机进行Web请求的1个以太网数据帧前80B的十六进制及ASCII码内容。请参考图中的数据回答以下问题。

A．朱丹溪B．李中梓C．丹波元坚D．张景岳明确说明“癥即积，瘕即聚”的医者是

制备速冻血浆冰箱的最佳温度应为

患者，男，66岁，缺失，患者对塑料严重过敏。余牙及缺牙间隙正常若采取琼脂印模材复制该患者的工作模型，下述方法中不正确的是

下列选项中，除哪项外均为儿茶膏的特征（）。

某大型国有企业2004年8月被人民法院受理破产程序，甲、乙、丁是本企业的债权人，丙是本企业的债务人。则该企业的下列行为无效的是：

我国房地产权属登记管理的根本目的和出发点是保护房地产权利人的合法权益。()

礼仪是社会文明的标志，是人际交往中()行为的规范。

[2014年1月]已知二次函数f(x)=ax2+bx+c，则能确定a，b，c的值。(1)曲线y=f(x)经过点(0，0)和点(1，1)；(2)曲线y=f(x)与直线y=a+b相切。

NowadaysthereareanincreasingnumberofadvertisementsonTVandsomeofthemareunfortunatelymisleading.Somepeoplehold

______thesymphony,nooneintheaudiencespoke.

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

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