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

admin2014-12-25 124

问题设有一个循环单链表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://www.kaotiyun.com/show/8iVx777K

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

数据结构导论

理工类

相关试题推荐

随机试题

最新回复(0)

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

数据结构导论

理工类

用奈奎斯特稳定性判据判别系统稳定的充要条件是z=p－N=0，其中p表示

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

地址256．96．209．5是一个________(合法／非法)的IP地址。

按拓扑结构来分类，计算机网络可分为总线形网络、_________、星形网络、树形网络、网状网络。

_______是以一台数据设备作为中心处理系统，其他的入网设备均与中心处理机通过通信线路相连，其他结点之间不能直接通信，必须通过中心处理机进行转发。

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

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

在事务依赖图中，若两个事务的依赖关系构成了循环，那么()

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

设有一循环双链表，但初始时每个结点的前域指针prior是空的。编写算法，使每个结点的前域指针prior指向其直接前趋。

肝功能严重受损时，下列哪些是引起出血的原因（）

漏斗胸常合并

功能泻肺平喘，利水消肿的药组是

下列属于水平荷载的是()。

淮扬菜为江苏菜系中覆盖面积最大的地方风味，其代表名菜有()。

社会工作研究在改善具体服务方面的功能主要有()。

孔子将“礼、乐、射、御、书、数”六门功课教给学生，这是我国()的雏形。

简述抵押权和质权的区别。

计算

已知α＝是可逆矩阵A＝的伴随矩阵A*的特征向量，特征值λ．求a，b，λ．