首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
17
问题
阅读以下说明和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);
}
}
(1)
选项
答案
!headptr->next,或!headptrll!headptr->next,或其等价形式
解析
转载请注明原文地址:https://kaotiyun.com/show/m9jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
对外正式发布的文档中,PDF格式比docx或doc格式更重要,其原因不包括____________。
在Word中,为将正在编辑的文档以新的文件名保存,可使用______命令。
在Excel2007中,若在单元格A1中输入函数“=MID(“RUANKAO”,1,4)”,按回车键后,则A1单元格中的值为()。
(1)是固化在主板ROM内的程序,为计算机提供最底层、最直接的硬件访问和控制。
操作系统的功能不包括______。
某公司下设4个分公司A、B、C、D,上月各分公司的销售额及其在总公司所占比例如下表所示。由于此表单受潮,有些数据看不清了,但还可以推算出来。根据推算, D公司上月的销售额为(68)万元。
在Excel2010中,为将数据单位定义为“万元”,且带两位小数,应自定义()格式。
从功能上说,计算机由输入设备、输出设备、______和CPU组成。
在Word文档中某一段落的最后一行只有一个字符,若想把该字符合并到上一行,___________不能做到。
随机试题
女,27岁右上腹隐痛3年,今晨饱餐后右上腹疼痛加重,向右肩部放射,发烧。查体体温38度。心肺(-)肝脾(-)白细胞中性细胞均升高。问题:如何检查、确诊和处理?
治疗支气管哮喘急性发作常选用哪些药物?
青春期龈炎局部刺激因素以什么为主
X线钡剂检查显示“皮革胃”,多见于
患者,女,21岁。转移性右下腹疼痛1天以后出现全腹持续性疼痛。查体:体温39.2℃,脉搏124次/分,血压105/65mmHg;全腹压痛,肌紧张,有反跳痛,以右下腹为主,肠鸣音消失;白细胞12.5×109/L,中性粒细胞比例82%;腹部X线平片可见盲肠扩张
金融衍生工具从基础工具角度分类,可以划分为()
社会工作者阿正在社区需求调查中发现,社区中有一些老年人都不参与社会交往,除了出来买菜购物,一般不出门,并且这些老人中有的是独居老人,阿正偶尔碰到他们热情的打招呼问候时,他们也只是勉强的点点头。阿正看在眼里急在心里,心想要是继续这样下去,老年人的生命力只会越
企业人力资源规划从内容上看,可以区分为()。
①这是他最初的主题被无望地遮蔽,只因他缺少自我教育。否则,常人将以体面的运动和进程走向既定的终点②我们应该如恒河,学她气势恢宏而豪迈地缓缓流向大海③人们当学会感受生命韵律之美,像听交响乐一样。欣赏其主旋律、激昂的高潮和舒缓的尾声
Thegirlsinthenovel______.Themainideaofthenovelis______.
最新回复
(
0
)