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

admin2014-12-25 102

问题设有一个循环单链表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)=，试计算开环系统频率特性极坐标图的起点和终点。

要想减小二阶欠阻尼系统的调整时间ts，可以采取的措施是【】

MD5算法可以对任意长的报文进行运算，得出固定长度为【】位的报文摘要。

数据特征分析主要包括分析数据的_和长度、数据的_范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

关系数据库中用来存储数据的对象是_______。

SQL3的触发器有时也称为主动规则或事件——条件——________规则。

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

利用一元线性回归模型预测的基本思路是先根据x、y的历史数据，求出________的值，建立起回归模型，再运用模型计算出不同的x所相对的不同的y值。

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

光盘一般有（）等类型光盘。

BSI是一种组合型管理方法，是()的组合。

资产负债表的“应收账款”项目，根据“应收账款”和“预收账款”科目所属明细科目借方余额合计，减去“坏账准备”科目中有关应收账款计提的坏账准备期末余额后的金额填列。()

下图中的数码分别示意我国某山地南坡与北坡和欧洲某山地南坡与北坡的植被垂直带谱。读图，完成下列问题。关于各数码示意的坡向说法正确的是()。

国务院实行总理负责制，它的任期每届与全国人大的任期相同。()

假如你被法院录取，有一次法院派你去外地出差。领导有一天急需要一份将要开庭的案件的材料。为开庭准备而用。而你将此材料与别的重要绝密文件一起放在单位的保险箱里了。钥匙在你身上。你该怎么办?

构建社会主义和谐社会必须坚持以下原则（）。

宏操作、宏和子宏的组成关系是()。

Allemployeesarerequiredtoensurethatthecomputersareturnedoffbefore______theoffice.

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

数据结构导论

理工类

设某系统的开环传递函数为G(s)=，试计算开环系统频率特性极坐标图的起点和终点。

要想减小二阶欠阻尼系统的调整时间ts，可以采取的措施是【】

MD5算法可以对任意长的报文进行运算，得出固定长度为【】位的报文摘要。

数据特征分析主要包括分析数据的_______和长度、数据的_______范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。

关系数据库中用来存储数据的对象是_______。

SQL3的触发器有时也称为主动规则或事件——条件——________规则。

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

利用一元线性回归模型预测的基本思路是先根据x、y的历史数据，求出________的值，建立起回归模型，再运用模型计算出不同的x所相对的不同的y值。

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

光盘一般有（）等类型光盘。

BSI是一种组合型管理方法，是()的组合。

资产负债表的“应收账款”项目，根据“应收账款”和“预收账款”科目所属明细科目借方余额合计，减去“坏账准备”科目中有关应收账款计提的坏账准备期末余额后的金额填列。()

下图中的数码分别示意我国某山地南坡与北坡和欧洲某山地南坡与北坡的植被垂直带谱。读图，完成下列问题。关于各数码示意的坡向说法正确的是()。

国务院实行总理负责制，它的任期每届与全国人大的任期相同。()

假如你被法院录取，有一次法院派你去外地出差。领导有一天急需要一份将要开庭的案件的材料。为开庭准备而用。而你将此材料与别的重要绝密文件一起放在单位的保险箱里了。钥匙在你身上。你该怎么办?

构建社会主义和谐社会必须坚持以下原则（）。

宏操作、宏和子宏的组成关系是()。

Allemployeesarerequiredtoensurethatthecomputersareturnedoffbefore______theoffice.

数据特征分析主要包括分析数据的_和长度、数据的_范围、数据的所属业务、数据的业务量，以及数据的重要程度和保密程度。