首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
42
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
计算机操作系统的主要功能是______。
E-mail一般的格式是______。
评价信息系统时需要听取各有关方面的意见。在听取系统操作人员的意见时,主要讨论信息系统的______。
下列关于系统软件的叙述中,正确的是(7)。
收集数据时,设计调查的问题很重要。此时,需要注意的原则不包括(8)。
Windows操作系统通过(7)来判断文件是不是一个可执行文件。
在用户界面上鼠标操作的功能不包括___________。
编译程序的作用是将高级程序语言源程序翻译为(4)。
在数据库中能够唯一地标识一个记录被称为______。
在Word文档中某一段落的最后一行只有一个字符,若想把该字符合并到上一行,___________不能做到。
随机试题
假设某企业生产甲、乙、丙三种产品,各产品的边际贡献率分别为10%、15%和30%,销售比重分别为30%、30%和40%,则该企业综合的加权边际贡献率为
女性,32岁,风心病慢性心力衰竭、心房颤动,给予地商辛及利尿剂,2天后心室率由138次/分减至110次/分,尿量增加;但患者仍然有气促,不能平卧。此时治疗应该是
A.中成药B.化学原料药C.中药饮片D.卫生材料E.医疗机构配制的制剂不得在市场上销售的药品是
洪某,男,49岁。平素性情急躁易怒。现症见头摇肢颤,不能自主,伴有头胀,眩晕,项强不舒,口干舌燥,舌红,苔薄黄,脉弦数。其证型为
关于施工总承包和施工总承包管理的说法,正确的是()。
以下关于潜水艇的浮沉,说法正确的是:
良好的亲子沟通能让家庭气氛更和谐,教养子女也变得更轻松。然而,还是有很多父母大叹和孩子难以沟通,或是已经尽力去和弦子沟通,但亲子关系还是不太融洽。其实,孩子和大人的沟通方式有所不同,如果父母只是用心学习与孩子沟通的方式,而没有掌握良好的沟通技巧,仍然不能建
(2007下项管)某系统集成商B最近正在争取某钢铁公司A的办公网络迁移到外地的项目。李某是系统集成商B负责捕捉项目机会的销售经理,鲍某是系统集成商B负责实施的项目经理。由于以往项目销售经理的过度承诺给后继的实施工作带来了很大困难,此次鲍某主动为该项目做售前
如下程序段的输出结果是【】。 i=1 DOWHILEi<10 i=i+2 ENDDO ?i查询与项目“sl(项目号)所使用的任意一个零件相同的项目号、项目名称、零件号和零件名称,使用的SQL语句是SELECT项目
要没置在报表每一页的顶部都输出的信息,需要设置______.
最新回复
(
0
)