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

admin2014-12-25 143

问题设有一个循环单链表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，编写算法，实现结点指针域指向其直接前趋的操作。

数据结构导论

理工类

已知系统传递函数为G(s)=，试画出系统的伯德图。

设单位负反馈系统的开环传递函数为G(s)=，那么它的相位裕量γ为【】

IPv4将IP地址没置为【】

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

【】比较适用于单工数据通信系统或者对实时性要求比较高的数据通信系统(如多媒体实时通信系统)等。

将含有3个站点的无线局域网和连接3台PC机的有线局域网互连。请没计一个集成方案，设备自选，具体要求如下：(1)画出无线局域网和有线局域网的互连图。(2)说明所用的网络设备和传输介质的名称。

【】是Novell公司开发的用于管理网络的操作系统。

简述SQL中“用户”与“角色”两个概念。

如何判断两个关系代数表达式是等价的？

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

structprob{char*a；intb；}x[]={"ZhangSan"，19，"LiSi"，21，"WangWu"，20)；main(){inti，m1，m2；m1=m2=X[

某药物为一常用抗炎、解热、镇痛药，其化学结构如下：在水申微笑溶，易溶于乙醇。今欲制成片剂，常用剂量为100mg，请拟定—个合理的处方，并写出制备工艺及注意事项。

健康教育的目的是

以下表示的测量结果的不确定度中________是不正确的。

在社会主义市场经济条件下，投资宏观调控的方式应以间接调控为主。其中，属于计划指导和信息引导的有()。

转变政府职能要求我们，对于社会组织，要多积极引导发展，减少管理和制约，以增强其自主性和活力。()

A、TRUEB、FALSEB

Thetroubleisthatvariousworldlypressureswillmakeyoumore,notless,inclinedtoplayit______.

A.swallowB.allowC.omittedD.forcedE.urgentlyF.cookedG.refusesH.likely