设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。

admin2014-12-25 42

问题设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。

选项

答案本题与上一题有相同之处，但是不必改变每个结点后域指针next的值。用两个指针从头到尾扫描循环双链表，让每个结点的prior域指向其直接前趋。实现本题功能的函数如下： voidinvert_dlist(dlklisthead) { P=head一>next； q=head； while(p!=head) { P一>prior=q； q=p； P=P一>next； } head一>prior=q； }

解析

转载请注明原文地址:https://jikaoti.com/ti/tjLaFFFM

本试题收录于：数据结构导论题库理工类分类

数据结构导论

理工类

相关试题推荐

对控制系统的基本要求是什么?
在时域中用线性常微分方程描述系统的动态特性；在复数域或频域中，用________来描述系统的动态特性。
按拓扑结构来分类，计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。
IPv6地址包括________、组播地址和任播地址。
时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。
计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。
在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】
假设网络中有n个用户，其中的任意两个人要进行加密通信，且加密密钥和解密密钥相同，则一共需要_______个密钥。
T-SQL中用于循环结构的流程控制语句是________语句。
p型半导体是在本征半导体中掺入三价元素硼构成的，其多数载流子是______。

随机试题

串行口方式3发送的第9位数据要事先写入______寄存器的______位。
A.肺间质纤维化B.肺实质纤维化C.两者均有D.两者均无大叶性肺炎肉质变
在翻译过程中催化肽键生成的肽酰转移酶的化学本质是
在预防唇腭发生的措施中，哪项是错误的
工程量清单是招标文件的组成部分。下列各项不属于工程量清单的组成部分的是(　　)。
消防用电设备供电线路在电缆隧道、电缆桥架、电缆竖井、封闭式母线、线槽等处安装时，可以不采取防火封堵措施的是()。
中国历史上的人工运河以南北走向居多，其原因有：
Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis【C1】______languages,fullfacilityinthehandlingofhistarg
ThereisonelastquestionImustdealwithinthischapter.Whyshouldhumanbeingsbemoral?Anotherwayofputtingtheproble
OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa

最新回复(0)

设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。

数据结构导论

理工类

对控制系统的基本要求是什么?

在时域中用线性常微分方程描述系统的动态特性；在复数域或频域中，用________来描述系统的动态特性。

按拓扑结构来分类，计算机网络可分为息线型网络、环形网络、______、树形网络和网状网络。

IPv6地址包括________、组播地址和任播地址。

时分多路复用可分为同步时分多路复用和异步时分多路复用，按着固定的顺序把时隙分配给各路信号，称为_________。

计算机中存储、处理和输入／输出的是用0和1表示的二进制数据。这些0和1构成的二进制数据序列要转变成合适的电磁波信号才能在信道中进行传输，这种转变过程称为_______。

在网络协议的基本要素中，用来规定数据与控制信息的分组结构或格式的是【】

假设网络中有n个用户，其中的任意两个人要进行加密通信，且加密密钥和解密密钥相同，则一共需要_______个密钥。

T-SQL中用于循环结构的流程控制语句是________语句。

p型半导体是在本征半导体中掺入三价元素硼构成的，其多数载流子是______。

串行口方式3发送的第9位数据要事先写入______寄存器的______位。

A.肺间质纤维化B.肺实质纤维化C.两者均有D.两者均无大叶性肺炎肉质变

在翻译过程中催化肽键生成的肽酰转移酶的化学本质是

在预防唇腭发生的措施中，哪项是错误的

工程量清单是招标文件的组成部分。下列各项不属于工程量清单的组成部分的是( )。

消防用电设备供电线路在电缆隧道、电缆桥架、电缆竖井、封闭式母线、线槽等处安装时，可以不采取防火封堵措施的是()。

中国历史上的人工运河以南北走向居多，其原因有：

Thetranslatormusthaveanexcellent,up-to-dateknowledgeofhis【C1】______languages,fullfacilityinthehandlingofhistarg

ThereisonelastquestionImustdealwithinthischapter.Whyshouldhumanbeingsbemoral?Anotherwayofputtingtheproble

OfalltheemployedworkersintheUnitedStates,12.5millionarepartofatemporaryworkforce.TheUnitedStatesBureauofLa

串行口方式3发送的第9位数据要事先写入寄存器的位。

工程量清单是招标文件的组成部分。下列各项不属于工程量清单的组成部分的是(　　)。