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

admin2019-08-15 28

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

选项

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

解析

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

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

计算机408

学硕统考专业

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

书院制度，始于唐而盛于宋，根据所学知识。回答问题：北宋最著名的四大书院是()

著名的网络OSI七层模型是由()组织提出来的。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

白去一片去悠悠，＿＿＿＿＿＿＿＿。(张若虚《春江花月夜》)

嘌呤核苷酸从头合成时，首先合成的前体足

患者，男，18岁。因癫痫病突然跌倒，此时急救的首要步骤是

硫脲类药物对甲亢的病因治疗作用指

急性上呼吸道感染最常见的细菌为

AChinesestudentmakesasentenceasfollows:Heisarichmanwholiketraveling.Theerrorinthatsentenceistheresultof_

在下列评价指标中，属于非折现正指标的是()。

我国社会主义建设时期的统一战线的根本任务是()

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

计算机408

学硕统考专业

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

书院制度，始于唐而盛于宋，根据所学知识。回答问题：北宋最著名的四大书院是()

著名的网络OSI七层模型是由()组织提出来的。

若有4个进程共享同一程序段，每次允许3个进程进入该程序段，用P、V操作作为同步机制，则信号量S的取值范围是()。

写出单总线结构计算机中指令MOVER1，R2(含义是将寄存器R1中内容写入寄存器R2中)的操作步骤。

如图所示一台路由器连接3个以太网。请根据图中给出的参数回答如下问题：(1)该TCP／IP网络使用的是哪一类IP地址。(2)写出该网络划分子网后所采用的子网掩码。(3)系统管理员将计算机D和E按照图中所示结构

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

设有带头结点的循环双链表表示的线性表L＝＝＝(a1，a2，……，an－1，an)。设计在时间和空间上都尽可能高效的算法，将L改造成L＝(a1，a3，……，an……a4，a2)。要求：(1)给出算法的基本设计思想。(2)根据设计思想，采用

有一主存-Cache层次的存储器，其主存容量为1MB(按字节编址)，Cache容量为16KB，每字块有8个字，每字为32位，采用直接地址映像方式。若主存地址为35301H，且CPU访问Cache命中，则在Cache的第()号字块(Cache字块号从

白去一片去悠悠，＿＿＿＿＿＿＿＿。(张若虚《春江花月夜》)

嘌呤核苷酸从头合成时，首先合成的前体足

患者，男，18岁。因癫痫病突然跌倒，此时急救的首要步骤是

硫脲类药物对甲亢的病因治疗作用指

急性上呼吸道感染最常见的细菌为

AChinesestudentmakesasentenceasfollows:Heisarichmanwholiketraveling.Theerrorinthatsentenceistheresultof_

在下列评价指标中，属于非折现正指标的是()。

我国社会主义建设时期的统一战线的根本任务是()

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

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