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

admin2019-08-01 54

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

对20世纪20年代德国经济复兴的原因表述不准确的一项是()。

太平天国在1853年冬颁布的纲领性文件是()。

戊戌政变发生的时间是()。

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

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

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

在网络中计算机接收的信号是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

试比较脱机I／O和联机I／O。

动脉血气分析pH7．47，PaCO230mmHg，BE－2．1mmol／L。提示

A．尿后滴血B．中段血尿C．初血尿，伴腰痛D．鲜血尿，伴有大小不等血块E．暗红色血尿，伴条状血块提示膀胱出血

急性闭角性青光眼好发时间为急性闭角性青光眼好发季节为

实行建设项目法人责任制的项目，项目董事会需要负责的工作是()。

现金应该每周清点一次，从清查时间和范围上看属于定期全面清查。()

如果你的同事工作能力不如你，但先被提升，你怎样看待?

国内电子商务巨头天猫推出“先试后买”服务，买家直接下单，不用付款，收到物品后先试用体验，合适了再进行付款。

[*]

A—cornerB—halfwaylineC—goalD—centerforwardE—penaltyF—netG—r

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

计算机408

学硕统考专业

对20世纪20年代德国经济复兴的原因表述不准确的一项是()。

太平天国在1853年冬颁布的纲领性文件是()。

戊戌政变发生的时间是()。

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

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

电子计算机的发展经过了四代，①电子数值积分计算机(ENIAC)；②集成电路计算机；③大规模集成电路计算机；④晶体管计算机；⑤人工智能计算机，其先后顺序是()。

北宋在统一南方割据势力的过程中特设()，把征南所得的财富统一存放，以作日后恢复幽燕之费。

在网络中计算机接收的信号是()。

设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共

试比较脱机I／O和联机I／O。

动脉血气分析pH7．47，PaCO230mmHg，BE－2．1mmol／L。提示

A．尿后滴血B．中段血尿C．初血尿，伴腰痛D．鲜血尿，伴有大小不等血块E．暗红色血尿，伴条状血块提示膀胱出血

急性闭角性青光眼好发时间为急性闭角性青光眼好发季节为

实行建设项目法人责任制的项目，项目董事会需要负责的工作是()。

现金应该每周清点一次，从清查时间和范围上看属于定期全面清查。()

如果你的同事工作能力不如你，但先被提升，你怎样看待?

国内电子商务巨头天猫推出“先试后买”服务，买家直接下单，不用付款，收到物品后先试用体验，合适了再进行付款。

[*]

A—cornerB—halfwaylineC—goalD—centerforwardE—penaltyF—netG—r

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