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

admin2018-10-11 31

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

选项

答案设单循环链表的头指针为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

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

计算机专业知识

事业单位考试

相关试题推荐

2014年5月1日，兰新铁路第二双线最后一座隧道——“世界高铁第一高隧”祁连山1号隧道打通，由此实现全线贯通。这是我国首条在高海拔地区修建的高速铁路，连接兰州和()，设计时速200多公里。
关于实验教学的要求及注意事项，下列说法错误的是()。
教师在课堂上通过展示实物、模型、图片等直观教具，或通过示范性操作实验和现代化电教手段指导学生获得知识的教学方法是()。
【2013年淄博市属文昌湖区真题】与心智技能相比，操作技能的特点为()。
【2013年烟台龙口市真题】“教育是与种族需要、种族生活相适应的、天性的，而不是获得的表现形式，教育既无需周密的考虑使它产生，也无需科学予以指导，它是扎根于本能的不可避免的行为。”这种教育起源说属于()。
【2014年山东省属真题】“教学是教儿童，不是单纯教教材，要展开真正的学习，儿童必须参与教学过程。有意义的学习只有在教材同学生自身的目的发生关系，由学生去认知时，才能产生。”持这一主张的是()。
现场控制的有效性取决于主管人员本身的()。
在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在()位置上。
若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第十个元素是()。

随机试题

新斯的明最强的作用是
囊性淋巴管瘤的临床表现如下．除外()
关于糖原合酶的活性，下列论述中正确的是
治疗痰湿型癥瘕的主方是治疗痰湿型不孕的主方是
下列关于法律原则作用的说法中哪一项不能成立?()
递延资产是指不能全部计入当年损益，应当在以后年度内分期摊销的各项费用。()
2016年初某企业向税务机关报送2015年度企业所得税纳税申报表，表中填报的产品销售收入为700万元，减除成本、费用、税金后，利润总额为一15万元。应纳税所得额为一15万元。税务机关通知该企业委托税务师事务所进行所得税审计，否则税务机关将对其进行查账稽核。
(1989年)设抛物线y＝aχ2＋bχ＋c过原点，当0≤χ≤1时，y≥0，又已知该抛物线与χ轴及直线χ＝1所围成图形的面积为，试确定a，b，c，使此图形绕χ轴旋转一周而成旋转体的体积V最小．
下面是在HTML中使用“”标签编写的列表在浏览器中的显示效果，列表内容应放置在_________标记内。
Themostpressingnuclearenergyissueisthedisposalofnuclearwaste.Evenifallthereactorsinexistencewerecompletelys

最新回复(0)

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

计算机专业知识

事业单位考试

2014年5月1日，兰新铁路第二双线最后一座隧道——“世界高铁第一高隧”祁连山1号隧道打通，由此实现全线贯通。这是我国首条在高海拔地区修建的高速铁路，连接兰州和()，设计时速200多公里。

关于实验教学的要求及注意事项，下列说法错误的是()。

教师在课堂上通过展示实物、模型、图片等直观教具，或通过示范性操作实验和现代化电教手段指导学生获得知识的教学方法是()。

【2013年淄博市属文昌湖区真题】与心智技能相比，操作技能的特点为()。

【2013年烟台龙口市真题】“教育是与种族需要、种族生活相适应的、天性的，而不是获得的表现形式，教育既无需周密的考虑使它产生，也无需科学予以指导，它是扎根于本能的不可避免的行为。”这种教育起源说属于()。

【2014年山东省属真题】“教学是教儿童，不是单纯教教材，要展开真正的学习，儿童必须参与教学过程。有意义的学习只有在教材同学生自身的目的发生关系，由学生去认知时，才能产生。”持这一主张的是()。

现场控制的有效性取决于主管人员本身的()。

在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在()位置上。

若有定义语句：inta[3][6]；，按在内存中的存放顺序，a数组的第十个元素是()。

新斯的明最强的作用是

囊性淋巴管瘤的临床表现如下．除外()

关于糖原合酶的活性，下列论述中正确的是

治疗痰湿型癥瘕的主方是治疗痰湿型不孕的主方是

下列关于法律原则作用的说法中哪一项不能成立?()

递延资产是指不能全部计入当年损益，应当在以后年度内分期摊销的各项费用。()

(1989年)设抛物线y＝aχ2＋bχ＋c过原点，当0≤χ≤1时，y≥0，又已知该抛物线与χ轴及直线χ＝1所围成图形的面积为，试确定a，b，c，使此图形绕χ轴旋转一周而成旋转体的体积V最小．

下面是在HTML中使用“”标签编写的列表在浏览器中的显示效果，列表内容应放置在_________标记内。

Themostpressingnuclearenergyissueisthedisposalofnuclearwaste.Evenifallthereactorsinexistencewerecompletelys