设计将带表头的链表逆置的算法。

admin2018-10-11 25

问题设计将带表头的链表逆置的算法。

选项

答案设单循环链表的头指针为head，类型为LinkList。逆置时需将每一个结点的指针域进行修改，使其原前驱结点成为后继。如果更改Q结点的指针域时，设S指向其原前驱结点，p指向其原后驱结点，则只需进行Q－＞next＝S操作即可。算法描述如下： void invert(Link List＊head) {／／逆置head指针所指向的单循环链表 Linklist＊p，＊Q，＊S； Q＝head； p＝head－＞next； while(p!＝head)／／当表不为空时，逐个结点逆置 { S＝Q； Q＝p； p＝p－＞next； Q－＞next＝S； } p－＞next＝Q； }

解析

转载请注明原文地址:https://kaotiyun.com/show/TKal777K

本试题收录于：计算机专业知识题库事业单位考试分类

计算机专业知识

事业单位考试

相关试题推荐

格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()。
在教育实验研究中，自变量就是无需操作便会自然发生变化的那些变量。()
2004年以来我国普通高中课程结构包含的三个层次是()。
关于教育科研工作，下列说法错误的是()。
【2012年山东省属真题】下列有关心理治疗过程相关问题的表述，正确的有()。
【2014年山东省属真题】下列属于操作技能的是()。
布卢姆等人受到行为主义和认知心理学影响，将教育分为()三个领域。
下列数据中，哪个数据是顺序变量?()
对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。

随机试题

在传播活动中，主要报道事实变化的消息可以有劝服功能，主要传承人类文化的知识可以有娱乐功能。这里体现了
在黑格尔看来，下列最能代表象征型艺术的是【】
Heoften______herforhermotheronthephone.
下列不属于休克时血流动力学特殊检测内容的是
患者赵××，女性，38岁。G3P1。因“停经36+2周，发现血压升高4天入院”。既往体健，8年前足月经阴分娩一女婴，孕期经过顺利。月经规律，现停经36+2周，查体发现血压升高4天，BP135～150／85～105mmHg，无头痛、头晕，无视物模糊，无心悸、
缺氧时，突出的临床表现是
()是指银行以银行认可的，具有代位清偿债务能力的法人、其他经济组织或自然人作为保证人而向个人发放的贷款。
下列不属于“五谷丰登”中的“五谷”的是(　　)。
设方程组有解，则a1，a2，a3，a4满足的条件是___________．
A、 B、 C、 B

最新回复(0)

设计将带表头的链表逆置的算法。

计算机专业知识

事业单位考试

格式塔心理学家认为，学习所迁移的不是两个学习情境的共同成分，而是两个学习情境中()。

在教育实验研究中，自变量就是无需操作便会自然发生变化的那些变量。()

2004年以来我国普通高中课程结构包含的三个层次是()。

关于教育科研工作，下列说法错误的是()。

【2012年山东省属真题】下列有关心理治疗过程相关问题的表述，正确的有()。

【2014年山东省属真题】下列属于操作技能的是()。

布卢姆等人受到行为主义和认知心理学影响，将教育分为()三个领域。

下列数据中，哪个数据是顺序变量?()

对于长度为m(m＞1)的指定序列，通过初始为空的一个栈、一个队列后，错误的叙述是()。

在传播活动中，主要报道事实变化的消息可以有劝服功能，主要传承人类文化的知识可以有娱乐功能。这里体现了

在黑格尔看来，下列最能代表象征型艺术的是【】

Heoften______herforhermotheronthephone.

下列不属于休克时血流动力学特殊检测内容的是

缺氧时，突出的临床表现是

()是指银行以银行认可的，具有代位清偿债务能力的法人、其他经济组织或自然人作为保证人而向个人发放的贷款。

下列不属于“五谷丰登”中的“五谷”的是( )。

设方程组有解，则a1，a2，a3，a4满足的条件是___________．

A、 B、 C、 B

下列不属于“五谷丰登”中的“五谷”的是(　　)。