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

admin2019-08-15 58

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

关于德国工业革命，说法不正确的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

一131的1字节、2字节补码分别是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

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

已知主机A的主频为40MHz，现在用这台主机运行一组标准测试程序A，A中包含的各种指令和响应所需要的时间如下表所示：请回答以下问题：(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100

下面关于tRNA的分子结构特征的描述中正确的是()。

男性，40岁，中上腹绞痛伴恶心、呕吐1天。寒战，高热40℃，有黄疸、。体格检查：巩膜黄染，剑突下压痛，肌紧张，肝区叩击痛，血白细胞数2.2×109/L，血压11/9kPa，急诊入院。最可能的疾病是哪一项

电路如图7—5—18所示，运算放大器的最大输出电压为±12V，为了使灯HL亮，输入电压ui应满足()。

当财务杠杆系数为1时，下列表述中，正确的是()。

正态方差σ2的无偏估计是()。

想象、审美、情感丰富、求异、智能等表现，属于现代“五因素”特质理论中的()。

在Windows中，当程序因某种原因陷入死循环，下列哪一个方法能较好地结束该程序?()

WhatdoesProfessorLibbrechtbelievetobetrue?Whatdothesimplestsnowcrystalslooklike?

Hereamidthesteelandconcretecanyons,greengrassgrows.Ahawthorntree(山楂树)standsinnewsoil,andfreshlydugplantsbe

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

计算机408

学硕统考专业

关于德国工业革命，说法不正确的是()。

下列描述中，属于冯.诺依曼体系结构的特点是()。①采用流水线技术；②指令和数据均以二进制表示；③存储程序并且存储时不区别数据和指令。

设需在两台计算机间经两个中间节点传送100M字节的文件，假定：(1)计算机与中间节点间的通信线路以及中间节点间通信线路的通信速率皆为8Kbps；(2)数据传输的差错可以忽略不计；(3)中间节点存储转发时间可忽略不计；

已知二叉树采用二叉链表方式存放，要求返回二叉树T的后序序列中的第一个结点的指针，是否可不用递归且不用栈来完成?请简述原因。

一131的1字节、2字节补码分别是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

设将n(n>1)个整数存放到一维数组R中。试设计一个在时间和空间两方面都尽可能高效的算法。将R中保存的序列循环左移p(0

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

已知主机A的主频为40MHz，现在用这台主机运行一组标准测试程序A，A中包含的各种指令和响应所需要的时间如下表所示：请回答以下问题：(1)求主机有效的CPI。(2)求主机的MIPS。(3)假设程序A在计算机上运行的时间为100

下面关于tRNA的分子结构特征的描述中正确的是()。

男性，40岁，中上腹绞痛伴恶心、呕吐1天。寒战，高热40℃，有黄疸、。体格检查：巩膜黄染，剑突下压痛，肌紧张，肝区叩击痛，血白细胞数2.2×109/L，血压11/9kPa，急诊入院。最可能的疾病是哪一项

电路如图7—5—18所示，运算放大器的最大输出电压为±12V，为了使灯HL亮，输入电压ui应满足()。

当财务杠杆系数为1时，下列表述中，正确的是()。

正态方差σ2的无偏估计是()。

想象、审美、情感丰富、求异、智能等表现，属于现代“五因素”特质理论中的()。

在Windows中，当程序因某种原因陷入死循环，下列哪一个方法能较好地结束该程序?()

WhatdoesProfessorLibbrechtbelievetobetrue?Whatdothesimplestsnowcrystalslooklike?

Hereamidthesteelandconcretecanyons,greengrassgrows.Ahawthorntree(山楂树)standsinnewsoil,andfreshlydugplantsbe

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