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

admin2018-10-11 16

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

选项

答案设单循环链表的头指针为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年潍坊市坊子区真题】根据高中阶段三个年级学生学习、生活的不同特点，高中心理健康教育的目标细化后的年级目标分别是什么?
【2014年山东省属真题】下列属于操作技能的是()。
【2015年菏泽市真题】操作技能与心智技能相比具有()特点。
【2013年济宁市市属真题】“相见时难别亦难，东风无力百花残”反映的情绪状态是()。
《义务教育法》总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保护义务教育的实施，提高全民族素质，根据()，制定本法。
设循环队列的存储空间为Q(1：30)，初始状态front＝rear＝30，先经过一系列入队和退队运算后，front＝10，rear＝10，则循环队列中的元素个数为()。

随机试题

下列有关住房置业担保公司的表述中，不正确的是()。[2003年考题]
著作权中的改编权是指()。
()就是对贷款投向、贷款金额、贷款期限及利率等进行的决策
即期净敞口头寸是指计人资产负侦表内的业务所形成的敞口头寸，等于()。
一、注意事项1．申论考试是对应考者综合分析材料的能力、提出和解决问题能力、文字表达能力的测试。2．作答时限：建议阅读给定资料40分钟，作答110分钟。3．仔细阅读给定资料，按照后面提出的“作答要求”依次作答。4．请在指定位置作答，在草稿纸上或者其他
下列选项中，不属于理想路由算法的特点是()。
下列路由表中错误的路由表项是()。
Yearsago,agroupofbrilliantyoungmenattheUniversityofWisconsinseemedtohaveamazingcreativeliterarytalent.Theyw
TheimagemanyofusmayhaveofalanguageteacherissomeonedrillingaclassroomfullofteenagersinthefinerpointsofFre
Researcherssaypeopletravelingintrafficarethreetimesmorelikelytosufferaheartattack.Theysaytheriskofaheartat

最新回复(0)

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

计算机专业知识

事业单位考试

以下关于职业道德说法错误的是()。

习近平访问莫斯科国际关系学院时，在讲话中引用这样一段话：“历史的道路不是涅瓦大街上的人行道，它完全是在田野中前进的，有时穿过尘埃，有时穿过泥泞，有时横渡沼泽，有时行经丛林。”这段话出自()。

认识和把握教育科研的特点是开展教育科研的基础，关于教育科研的特点，下列表述不正确的是()。

关于教学语言的特点，下列说法错误的是()。

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

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

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

【2013年济宁市市属真题】“相见时难别亦难，东风无力百花残”反映的情绪状态是()。

《义务教育法》总则第一条规定，为了保障适龄儿童、少年接受义务教育的权利，保护义务教育的实施，提高全民族素质，根据()，制定本法。

设循环队列的存储空间为Q(1：30)，初始状态front＝rear＝30，先经过一系列入队和退队运算后，front＝10，rear＝10，则循环队列中的元素个数为()。

下列有关住房置业担保公司的表述中，不正确的是()。[2003年考题]

著作权中的改编权是指()。

()就是对贷款投向、贷款金额、贷款期限及利率等进行的决策

即期净敞口头寸是指计人资产负侦表内的业务所形成的敞口头寸，等于()。

下列选项中，不属于理想路由算法的特点是()。

下列路由表中错误的路由表项是()。

Yearsago,agroupofbrilliantyoungmenattheUniversityofWisconsinseemedtohaveamazingcreativeliterarytalent.Theyw

TheimagemanyofusmayhaveofalanguageteacherissomeonedrillingaclassroomfullofteenagersinthefinerpointsofFre

Researcherssaypeopletravelingintrafficarethreetimesmorelikelytosufferaheartattack.Theysaytheriskofaheartat