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

admin2014-12-25 69

问题设有一个循环单链表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://jikaoti.com/ti/AjLaFFFM

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

为了便于书写和阅读，IPv4地址通常采用_______个十进制数来表示。

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

对IPv6地址AC62：0000：0000：0000：0000：73FA：0000．0000进行化简，结果为________。

_____表示在单位时间内通过某个网络(或信道、接口)的数据量。

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

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

软件测试的目的是尽量发现________中的错误。

下列关于数据库的说法中不正确的是()

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

改变局部坐标系的正向，单元定位向量｜λ｜不改变，[k]改变。()

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

艾滋病最常见的肺部感染是

()适用于技术复杂、专业性强、特别强调咨询成果质量的项目。

肝硬化合并腹水的患者，每日食盐应限制在()。[湖北省2010年5月三级真题]

对未完成义务教育的未成年犯和被采取强制性教育措施的未成年人应当进行义务教育，所需经费由()予以保障。

若有运算符：＞、*=、＜＜、%、sizeof，则它们按优先级(由低至高)的正确排列次序为()。

Theyallshared______thehappinessattheirsuccess.

A、Hewantstoimprovehislanguageskills.B、HewantstoenteraUScollege.C、HisfriendwantstoattendaUSuniversity.D、His