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

admin2018-10-11 15

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

选项

答案设单循环链表的头指针为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://jikaoti.com/ti/xMU3FFFM

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

计算机专业知识

事业单位考试

相关试题推荐

教师在教学中即使出现了错误，也不要坦率承认、及时改错，否则会影响教师威信。()
群众性是中小学教育科研的显著特点，是教育科研发展繁荣的条件和基础。从参与人员来看，当前教育科学研究必须依靠三支队伍，即()。
下列关于课外，校外教育的说法，错误的是()。
【2014年潍坊市坊子区真题】根据高中阶段三个年级学生学习、生活的不同特点，高中心理健康教育的目标细化后的年级目标分别是什么?
【2015年菏泽市真题】操作技能与心智技能相比具有()特点。
【2014年山东省属真题】皮亚杰把人的认识发展划分为不同的阶段，下列属于形式运算阶段的心理特点的有()。
由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称()。
【2012年枣庄市真题】许多人利用早晚的时间学习，记忆效果优于白天，这是因为早上和晚上所受的抑制的干扰是()。
【2015年山东省属真题】教师不是传递客观而确定的现成知识，而是激发出学生原有的知识经验，促进知识经验的“生长”，促进学生的知识建构活动，以促成知识经验的重新组织、转换和改造。持上述教学观的理论流派是()。
在数据结构中，如果元素的进栈序列为6个整数1，2，3，4，5，6，通过栈操作能否得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6，如果不能则说明理由，如果能够也说明理由。

随机试题

Exchangeaglancewithsomeone,thenlookaway.Doyourealizethatyouhavemadeastatement?Holdtheglanceforasecondlong
AIDS患者晚期淋巴结的病理变化是
患者男，58岁，3小时前因急性广泛前壁心肌梗死急诊入院，端坐呼吸，体检：两肺底细湿啰音，心尖部舒张期奔马律，心率110次／分，可闻及哮鸣音，下列治疗不合适的是()
某居民企业本年实际支出的工资、薪金总额为150万元，三项经费合计35．50万元，其中福利费本期发生30万元，拨缴的工会经费3万元，已经取得工会拨缴款收据，实际发生职工教育经费2．50万元，该企业在计算本年应纳税所得额时，应调整的应纳税所得额为()。
我国《物流术语》国家标准是这样定义的：“供应链管理，即利用计算机网络技术全面规划供应链中的商流、物流、信息流、______流等，并进行计划、组织、协调与控制。”
人的身心发腱的源泉和动力在于()。
下列对第二段中“补课”这一概念的理解，准确的一项是()。根据全文分析，不属于“今日中国需要启蒙”的理由的一项是()。
课程标准是教师教学、学生学习的基本资料，也是进行教学评价的重要依据。()
学校教育在人的身心发展中的主导作用。
[A]balanced[I]analyzes[B]moderately[J]fast[C]propels[K]expand[D]multitude[L]persecute[E]achievement[M]visual

最新回复(0)

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

计算机专业知识

事业单位考试

教师在教学中即使出现了错误，也不要坦率承认、及时改错，否则会影响教师威信。()

群众性是中小学教育科研的显著特点，是教育科研发展繁荣的条件和基础。从参与人员来看，当前教育科学研究必须依靠三支队伍，即()。

下列关于课外，校外教育的说法，错误的是()。

【2014年潍坊市坊子区真题】根据高中阶段三个年级学生学习、生活的不同特点，高中心理健康教育的目标细化后的年级目标分别是什么?

【2015年菏泽市真题】操作技能与心智技能相比具有()特点。

【2014年山东省属真题】皮亚杰把人的认识发展划分为不同的阶段，下列属于形式运算阶段的心理特点的有()。

由于先前做了活动或有了经验、习惯的影响而形成的心理的一种动力准备状态称()。

【2012年枣庄市真题】许多人利用早晚的时间学习，记忆效果优于白天，这是因为早上和晚上所受的抑制的干扰是()。

【2015年山东省属真题】教师不是传递客观而确定的现成知识，而是激发出学生原有的知识经验，促进知识经验的“生长”，促进学生的知识建构活动，以促成知识经验的重新组织、转换和改造。持上述教学观的理论流派是()。

在数据结构中，如果元素的进栈序列为6个整数1，2，3，4，5，6，通过栈操作能否得到以下两个序列：4，3，5，6，1，2和1，3，5，4，2，6，如果不能则说明理由，如果能够也说明理由。

Exchangeaglancewithsomeone,thenlookaway.Doyourealizethatyouhavemadeastatement?Holdtheglanceforasecondlong

AIDS患者晚期淋巴结的病理变化是

患者男，58岁，3小时前因急性广泛前壁心肌梗死急诊入院，端坐呼吸，体检：两肺底细湿啰音，心尖部舒张期奔马律，心率110次／分，可闻及哮鸣音，下列治疗不合适的是()

我国《物流术语》国家标准是这样定义的：“供应链管理，即利用计算机网络技术全面规划供应链中的商流、物流、信息流、______流等，并进行计划、组织、协调与控制。”

人的身心发腱的源泉和动力在于()。

下列对第二段中“补课”这一概念的理解，准确的一项是()。根据全文分析，不属于“今日中国需要启蒙”的理由的一项是()。

课程标准是教师教学、学生学习的基本资料，也是进行教学评价的重要依据。()

学校教育在人的身心发展中的主导作用。

[A]balanced[I]analyzes[B]moderately[J]fast[C]propels[K]expand[D]multitude[L]persecute[E]achievement[M]visual