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

admin2014-12-25 71

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

数据结构导论

理工类

系统开环传递函数为【】的单位反馈系统，在输入xi(t)=1+4t作用下的稳态误差为0。

B类IP地址，网络号的最高两位固定为二进制________。

操作系统中的接口分为用户接口和_______两大类。

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

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

TCP的拥塞控制算法包括慢启动、______、快速重传和快速恢复4部分。

在常用的网络性能测评指标中，【】是指单位时间内通过网络设备的平均比特数。

下面不是T-SQL的流程控制语句的是()

关系模型和层次、网状模型的最大区别是用________而不是指针导航数据，表格简单，用户易懂，编程时不涉及数据的物理结构。

具有n个结点的完全二叉树，顺序存储在一维数组A[1…，z]中，设计算法将A中顺序存储变为二叉链表存储的二叉树。

A降低介电常数使注射液稳定B防止药物氧化C防止药物聚合D防止药物水解E防止金属离子的影响青霉素G钾制成粉针剂的目的是

肥儿丸中，下气驱虫、化积消疳者，为肥儿丸中，健脾止泻、行气止痛者，为

A．保泰松B．秋水仙碱C．对乙酰氨基酚D．布洛芬E．阿司匹林可用于解热镇痛，但却能造成凝血障碍的药物是

迟脉主（）。

“页面设置”对话框中高度、宽度框中的数据调节对在纸型列表中的所有纸型有效。()

确保供应商供应的质量，通过在供应商之间的比较，继续同优秀的供应商进行合作，而淘汰绩效差的供应商。这是供应商绩效管理的()。

商业银行向客户提供财务分析与规划、投资建议、个人投资产品推介等专业化的服务为()。

EverymajoriPhoneupdateushersinnewfeatures.Herearesomeunder-the-radartipsthatyoumighthavemissed.Didyoukno

国际上用来综合考察居民间收入分配差异状况的一个重要分析指标是()。

•Readthearticlebelowaboutasuccessfulcompany.•Foreachquestion23-28ontheoppositepage,choosethecorrectanswe