首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
41
问题
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对
应栏内。
[说明]
函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经完成逆置的部分和未完成逆置的部分,令s指向未逆置部分的第一个结点,并将该结点插入已完成部分的表头 (头结点之后),直到全部结点的指针域都修改完成为止。
例如,某单链表如图4—1所示,逆置过程中指针s的变化情况如图4—2所示。
链表结点类型定义如下:
typedef struct Node{
int data;
struct Node*next;
}Node,*LinkList;
[C函数]
void ReverseList(LinkList headptr)
{//含头结点的单链表就地逆置,headptr为头指针
LinkList p,s;
if((1))return;//空链表(仅有头结点)时无需处理
p=(2);//令p指向第一个元素结点
if(!P->next)return;//链表中仅有一个元素结点时无需处理
s=p->next;//s指向第二个元素结点
(3)=NULL;//设置第一个元素结点的指针域为空
while(s){
p=s;//令P指向未处理链表的第一个结点
s=(4);
p->next=headptr->next;//将P所指结点插入已完成部分的表头
headptr->next=(5);
}
}
(4)
选项
答案
s->next,或p->next,或其等价形式
解析
转载请注明原文地址:https://kaotiyun.com/show/99jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel中,若A1单元格中的内容为“全国计算机技术与软件专业技术资格(水平)考试”,在A2单元格中输入函数=LEFT(A1,2),则A2单元格显示的内容是______。
某年级两个班举行了一次数学统考,一班(共30人)的平均成绩为70分,二班(共 20人)的平均成绩为75分,则该年级的平均成绩为(65)分。
操作系统的功能不包括______。
某咨询顾问公司派小强统计本市各品牌汽车的占有率,以下4种统计方法中,小强应采用______方法,使估算结果较为可信。
在Excel2007的A1单元格中输入函数“=LEFT(“CHINA”,1)”,按回车键后,则A1单元格中的值为()。
以下(44)不能实现窗口间的焦点切换操作。
在Access2007中,若要想查询所有姓名为2个汉字的学生记录,应在准则中输入______。
某学校一个教师可以讲授多门课程,一门课程也可以由多个教师讲授,则教师与课程之间的关系类型为()。
若在Excel工作表中修改某个数据,与该数据有关的图表______。
[说明]请根据网页显示的效果图,将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]<!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML
随机试题
在道路上发生未造成人员伤亡且无争议的轻微交通事故如何处置?
检查患侧腮腺导管口时,较符合急性化脓性腮腺炎的体征是较符合急性化脓性腮腺炎的病史是
在我国的地价体系构成中,从地价的特点看,基准地价属于()。
可实现混凝土自防水的技术途径有()。
甲公司为增值税一般纳税人,适用增值税税率为17%。2013年7月10日,甲公司就其所欠乙公司购货款600万元与乙公司进行债务重组。根据协议,甲公司以其产品抵偿全部债务。当日,甲公司抵债产品的账面价值为400万元,已计提存货跌价准备50万元。市场价格(不含增
甲公司2016年至2018年对乙公司股票投资的有关资料如下:资料一:2016年1月1日,甲公司定向发行每股面值为1元,公允价值为4.5元的普通股1000万股作为对价取得乙公司30%有表决权的股份。交易前,甲公司与乙公司不存在关联方关系且不持有乙公司股份;
国家消亡是指资产阶级国家的自行消亡,即随着阶级对立和阶级差别的消灭,在完成了自己的历史使命后,自行退出历史舞台。()
睾酮的主要生理作用有
编遣会议(安徽师范大学2011年中国近现代史复试真题)
Everytimeweopenourmouthsandspeakwelabelourselves—IamEnglish,youmaybeBulgarianorAfrican.Weareallhumanbei
最新回复
(
0
)