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

admin2019-08-15 44

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

高度为7的AVL树最少有()个结点。

通常通信信道的带宽越大，在数据传输中失真将会()。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

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

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

OSI模型中完成路径选择功能的层次是()。

有呼吸有心跳的触电者也适用于胸外挤压。

Preventionisalwayspreferabletoacure,andwhilemuchofthedataarestillpreliminary,agrowingbodyofevidencesuggests

男性，25岁。高空坠地，现场见：患者清醒，胸10～11压痛，剑突以下感觉运动障碍，最恰当的急救搬运是

下列案件，应公开审理的是：()

采用汇总记账凭证账务处理程序，转账凭证的会计分录应为()。

2017年2月28日联合国安理会就有关叙利亚化学武器问题的决议草案进行表决，中国行使了否决权，草案未获通过。这表明()。

在LinuX操作系统中，cd.../..命令的作用是______。A．转到当前目录的上级目录B．转到根目录C．转到root日录D．转到当前日录的上两级目录

某教务管理系统使用SQLServer2008数据库管理系统，数据库软硬件配置信息如下：Ⅰ．数据库运行在两路IntelXeonE5-26092．4GHzCPU(每路CPU4核心)，128GB内存、2块300GB15000转SAS硬盘(RAI

语句DimNeWarray(10)AsInteger的含义是()。

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

计算机408

学硕统考专业

在平衡二叉树中的每个结点上增设一个Lsize域，其值为它的左子树中的结点个数加1，试写一个时间复杂度为O(logn)的算法，确定树中第k个结点的位置。

高度为7的AVL树最少有()个结点。

通常通信信道的带宽越大，在数据传输中失真将会()。

设有两个子网202．118．133．0／24和202．118．130．0／24，如果进行路由汇聚，得到的网络地址是()。

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

问：下列IEEE单精度浮点数所表示的十进制数分别是多少?(1)1011110101000000000000000000000(2)010l0101011000000000000000000000(3

OSI模型中完成路径选择功能的层次是()。

有呼吸有心跳的触电者也适用于胸外挤压。

Preventionisalwayspreferabletoacure,andwhilemuchofthedataarestillpreliminary,agrowingbodyofevidencesuggests

男性，25岁。高空坠地，现场见：患者清醒，胸10～11压痛，剑突以下感觉运动障碍，最恰当的急救搬运是

下列案件，应公开审理的是：()

采用汇总记账凭证账务处理程序，转账凭证的会计分录应为()。

2017年2月28日联合国安理会就有关叙利亚化学武器问题的决议草案进行表决，中国行使了否决权，草案未获通过。这表明()。

在LinuX操作系统中，cd.../..命令的作用是______。A．转到当前目录的上级目录B．转到根目录C．转到root日录D．转到当前日录的上两级目录

某教务管理系统使用SQLServer2008数据库管理系统，数据库软硬件配置信息如下：Ⅰ．数据库运行在两路IntelXeonE5-26092．4GHzCPU(每路CPU4核心)，128GB内存、2块300GB15000转SAS硬盘(RAI

语句DimNeWarray(10)AsInteger的含义是()。

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