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

admin2018-10-11 35

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

选项

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

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

计算机专业知识

事业单位考试

相关试题推荐

在气质类型体液说中，黏液质的性格特点有()。
我国教育目的具有层次性，其结构自上而下包括()。
日常生活中饮食应做到合理搭配、营养均衡。不合理的加工、烹饪和保存方式会降低食物的营养价值，甚至对健康造成危害。下列说法中错误的是()。
计算机辅助教学中的教学模式是()的有机结合，是为完成现代教学与学习任务采用的相对稳定的，用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。
不属于智力技能特点的一项是()。
【2015年菏泽市真题】心理学家的研究表明，所有的初中学生都达到了形式运算阶段。()
教育者对学生进行系统的马列主义和毛泽东思想的教育，并有目的地组织学生开展道德实践活动，这符合德育的()。
【2013年德州市市直真题】短时记忆的容量是()个组块。
【2013年德州市市直真题】新课程在目标上，要求从知识与技能、过程与方法、情感和态度及价值观等方面设计具体的课程。()
在含有n个关键字的小根堆(堆顶元素最小)中，关键字最大的记录有可能存储在()位置上。

随机试题

属于肺纹理减少的病变是
烧伤感染防治的最主要措施是
胆总管开口于十二指肠的
A．局部症状B．后遗症状C．主要症状D．全身症状E．示病症状此症状一旦出现就可毫不犹豫建立诊断的症状属于
以下可作为申请护士执业注册学历的是
在工程网络图中，M工作的最早开始时间为第12天，持续时间为5天，该工作有三项紧后工作，它们最早开始时间分别为第土8天、19天、20天，则M工作的自由时差为()天。
《铁路法》规定，铁路运输企业逾期()天仍未将货物、包裹、行李交付收货人或者旅客的，托运人、收货人或者旅客有权按货物、包裹、行李灭失向铁路运输企业要求赔偿。
简述无效民事行为与可变更、可撤销民事行为的区别。
＝________．
Thedoctorsaidthatthepatienthad______atonce.

最新回复(0)

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

计算机专业知识

事业单位考试

在气质类型体液说中，黏液质的性格特点有()。

我国教育目的具有层次性，其结构自上而下包括()。

日常生活中饮食应做到合理搭配、营养均衡。不合理的加工、烹饪和保存方式会降低食物的营养价值，甚至对健康造成危害。下列说法中错误的是()。

计算机辅助教学中的教学模式是()的有机结合，是为完成现代教学与学习任务采用的相对稳定的，用以设计、组织、实施、评估、优化教学与学校的策略方法和结构的简化形式。

不属于智力技能特点的一项是()。

【2015年菏泽市真题】心理学家的研究表明，所有的初中学生都达到了形式运算阶段。()

教育者对学生进行系统的马列主义和毛泽东思想的教育，并有目的地组织学生开展道德实践活动，这符合德育的()。

【2013年德州市市直真题】短时记忆的容量是()个组块。

【2013年德州市市直真题】新课程在目标上，要求从知识与技能、过程与方法、情感和态度及价值观等方面设计具体的课程。()

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

属于肺纹理减少的病变是

烧伤感染防治的最主要措施是

胆总管开口于十二指肠的

A．局部症状B．后遗症状C．主要症状D．全身症状E．示病症状此症状一旦出现就可毫不犹豫建立诊断的症状属于

以下可作为申请护士执业注册学历的是

在工程网络图中，M工作的最早开始时间为第12天，持续时间为5天，该工作有三项紧后工作，它们最早开始时间分别为第土8天、19天、20天，则M工作的自由时差为()天。

《铁路法》规定，铁路运输企业逾期()天仍未将货物、包裹、行李交付收货人或者旅客的，托运人、收货人或者旅客有权按货物、包裹、行李灭失向铁路运输企业要求赔偿。

简述无效民事行为与可变更、可撤销民事行为的区别。

＝________．

Thedoctorsaidthatthepatienthad______atonce.