设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

admin2014-12-25 105

问题设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

选项

答案本算法的功能是将下图(a)所示的循环单链表，变换成下图(b)所示的循环单链表。 [*] 本题的算法思想是：设置三个指针从头到尾扫描循环单链表，将a₁的指针域指向a_n，a₂的指针指向a₁，依此类推，直到最后。但要注意当判断条件r!=head成立时，还要将最后两个结点的指针域分别指向它们的直接前趋。实现本题功能的函数如下： void invert(Linklisthead) { P=head； q=head一>next；； r=q一>next； while(r!=head) { q一>next=p； p=q； q=r； r=r一>next； } q一>next=p； r一>next=q； }

解析

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

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

数据结构导论

理工类

______是指在终端或者网络中间结点，计算机设备每秒向网络中发送多少比特数据，其反映的主要是网络设备的性能。

_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。

细缆以太网的最大网络干线长度为【】

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

数据元素

下列不是DAC0832内部组成的是()

网络图的结点符号是在圆圈的上半方标以________；下半部分的左侧标以该结点(事项)的最早开始时间值，右侧标以该结点(事项)的最迟完成时间值。

在决策树中，小方框为结点，它引出的分枝称为分枝。

在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

下列行为中，属于行政终局裁决行为的有（）

伸直型股骨髁上骨折应采用

在单中心城市土地利用中，弯曲的土地竞标租金线是由于()形成的。

对竞争对手的调查不包括()。

在有限责任公司中，新加入投资者的出资额大于其在注册资本中实际享有份额的原因有()。

韩国首都首尔与北京相差整整1个小时。()

把那些需要接受服务而又不知道到哪里去寻找资源的案主与其所需要的资源联系起来。这是社会工作者的()。

77，49，28，16，12，2，()。

设有一个循环单链表head，编写算法，实现结点指针域指向其直接前趋的操作。

数据结构导论

理工类

______是指在终端或者网络中间结点，计算机设备每秒向网络中发送多少比特数据，其反映的主要是网络设备的性能。

_____是指采用计算机软、硬件技术对由计算机、服务器、存储器、交换机和路由器等网络设备及相关软件组成的网络进行管理的工作。

细缆以太网的最大网络干线长度为【】

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

数据元素

下列不是DAC0832内部组成的是()

网络图的结点符号是在圆圈的上半方标以________；下半部分的左侧标以该结点(事项)的最早开始时间值，右侧标以该结点(事项)的最迟完成时间值。

在决策树中，小方框为______结点，它引出的分枝称为______分枝。

在时间序列预测中，下列哪项函数可用二元线性回归法预测(其中y为因变量，t为自变量，其余为参数)()

下列行为中，属于行政终局裁决行为的有（）

伸直型股骨髁上骨折应采用

在单中心城市土地利用中，弯曲的土地竞标租金线是由于()形成的。

对竞争对手的调查不包括()。

在有限责任公司中，新加入投资者的出资额大于其在注册资本中实际享有份额的原因有()。

韩国首都首尔与北京相差整整1个小时。()

把那些需要接受服务而又不知道到哪里去寻找资源的案主与其所需要的资源联系起来。这是社会工作者的()。

77，49，28，16，12，2，()。

在决策树中，小方框为结点，它引出的分枝称为分枝。