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

admin2014-12-25 35

问题设有一循环双链表，但初始时每个结点的前域指针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

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

数据结构导论

理工类

相关试题推荐

要想减小二阶欠阻尼系统的调整时间ts，可以采取的措施是【】
新一代网络操作系统WindowsServer2008的主要特点之一是“可管理性”，试给予具体解释。
【】的主要功能是实现在相邻结点之间的数据町靠而有效地传输。
【】是一种最简单、廉价的以太网扩展设备，常用于连接两个以太网网段，对衰减的信号进行放大，保持与原数据相同。
下列关于信息和消息的说法中，错误的是【】
国际数据加密算法(IDEA)使用【】密钥。
在IP数据报中，目的IP地址字段占【】位。
数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。
将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。
设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。

随机试题

Hislecturedidn’tconfineonlytotheteachingmethods.
可以导致新生儿期群体流行最常见的病毒是
下列不属于外源性致热原的物质为()。
在Windows7中，当某个程序因为各种原因不能正常关闭时，可按下___________，在弹出的窗口中选择“任务管理器”，即可结束不响应的程序。
男，8岁，2日来颜面水肿，尿少且色呈茶色。诊断为急性肾小球肾炎，追问病史，2周前患感冒，其肾炎最可能与何种细菌引起的感染过敏有关
蜡样管型
下列不属于T细胞的是
根据我国《民事诉讼法》和相关司法解释的规定，下列关于审判组织的表述中，正确的是()。
砌体偏压构件承载力计算公式N≤γaφAf中，φ与___有关。()
因债务人无偿转移财产，对债权人造成损害，债权人可以()。

最新回复(0)

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

数据结构导论

理工类

要想减小二阶欠阻尼系统的调整时间ts，可以采取的措施是【】

新一代网络操作系统WindowsServer2008的主要特点之一是“可管理性”，试给予具体解释。

【】的主要功能是实现在相邻结点之间的数据町靠而有效地传输。

【】是一种最简单、廉价的以太网扩展设备，常用于连接两个以太网网段，对衰减的信号进行放大，保持与原数据相同。

下列关于信息和消息的说法中，错误的是【】

国际数据加密算法(IDEA)使用【】密钥。

在IP数据报中，目的IP地址字段占【】位。

数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

将网络上各结点通过点到点的通信线路与中心结点连接起来的网络被称为______型网络。

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

Hislecturedidn’tconfineonlytotheteachingmethods.

可以导致新生儿期群体流行最常见的病毒是

下列不属于外源性致热原的物质为()。

在Windows7中，当某个程序因为各种原因不能正常关闭时，可按下___________，在弹出的窗口中选择“任务管理器”，即可结束不响应的程序。

男，8岁，2日来颜面水肿，尿少且色呈茶色。诊断为急性肾小球肾炎，追问病史，2周前患感冒，其肾炎最可能与何种细菌引起的感染过敏有关

蜡样管型

下列不属于T细胞的是

根据我国《民事诉讼法》和相关司法解释的规定，下列关于审判组织的表述中，正确的是()。

砌体偏压构件承载力计算公式N≤γaφAf中，φ与___有关。()

因债务人无偿转移财产，对债权人造成损害，债权人可以()。

数据特征分析主要包括分析数据的_和长度、数据的_范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。