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

admin2014-12-25 45

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

数据结构导论

理工类

IPv4地址通常采用点分十进制数的形式来表示，每个十进制数最大不超过【】

双绞线以太网采用非屏蔽双绞线(UTP)将站点连接到集线器上，一段双绞线的最大长度为【】

IPv6采用了新的IP首部格式，其基本首部为固定的【】长度。

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

下列关于系统维护的注意事项，说法错误的是()

作为系统开发的后期阶段，系统实施的目的是把审核过的_______说明书转换为可以实际运行的系统。

在数据流程图中，表示数据存储的符号是()

SQL语言的条件表达式中字符串匹配操作符是________。

已知某一线性电位器的测量位移原理如图所示。若电位器的总电阻R＝2kΩ，电刷位移为χ时的相应电阻Rχ＝1kΩ，电位器的工作电压Ui＝12V，负载电阻为RL。(1)已测得输出电压Uo＝5．8V，求RL。(2)试计算此时的测量误差。

设计一个用链表表示的直接选择排序算法。

Rz是表面粗糙度评定参数中（）的符号。

A．排便可加重肛门疼痛，伴大便带鲜血B．肛周肿痛伴发热C．反复发作的肛周红肿疼痛，窦道外口流出脓性分泌物D．肛门疼痛，伴有局部暗紫色肿块E．排便时出血、无痛肛裂

A．枳实消痞丸B．金玲子散C．半夏厚朴汤D．柴胡疏肝散具有行气散结降逆化痰功用的方剂是

孕妇，27岁，停经48天，恶心、呕吐l周。每天呕吐2～3次，进食量减少，尿酮体阴性。护士采取的正确措施是()

德国表现主义的第一个社团是()。

儿童选择同性别伙伴的倾向日益明显的时期约在()

DrThomasStarzl,likeallthepioneersoforgantransplantation,hadtolearntolivewithfailure.Whenheperformedtheworld

Thethreatfromglobalwarming,hereports,"Isveryreal.Itisonlyamatteroftimebeforethetemperatureofthesurfaceof

可以造成市场利率上升的因素包括()。