首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
34
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
计算机操作系统的主要功能是______。
___________接口是目前微机上最流行的I/O接口,具有支持热插拔、连接灵活、独立供电等优点,可以连接常见的鼠标、键盘、打印机、扫描仪、摄像头、充电器、闪存盘、MP3机、手机、数码相机、移动硬盘、外置光驱、Modem等几乎所有的外部设备。
在Windows XP中,可用来改变窗口大小的光标是(37)。
删除Windows中某个应用程序的快捷方式,意味着(39)。
某信息处理技术员正在做大批数据处理的大项目时,领导又交宋了另一项临时性的紧迫工作,要求优先处理。该信息处理技术员需要转而做新的工作,他对原工作的处理方式应该是(69)。
在Excel中,A1,A2,B1,B2,C1,C2单元格的值分别为1、2、3、4、3、5,在D1单元格中输入函数“=SUM(A1:B2,B1:C2)”,按回车键后,D1单元格中显示的值为______。
常用的统计图表有:柱形图、条形图、折线图、饼图等。下图所示的统计图表类型为()。
对一批数据进行质量分析时,需要检查的问题一般不包括_______。
现在,企业数字化转型已是大势所趋。以下关于企业数字化转型的叙述中,不正确的是_________。
随机试题
患者,男,16岁。因吃鱼不小心致鱼骨鲠咽,吞咽不适。应首选何药
苯甲酸酯类局麻药具有结构,以下叙述中,正确的是
甲向乙订购15万元货物,双方约定:“乙收到甲的5万元定金后,即应交付全部货物。”合同订立后,乙在约定时间内只收到甲的2万元定金。下列说法哪一个是正确的?()
下列关于房地产经纪门店客流类型的表述中,错误的是()。
金融风险是指()未来收益的不确定性。
单位是否单独设置会计机构的影响因素有()。
成功的SOA(面向服务架构体系结构)实施计划应该包含①定义业务流程、②SOA结构和模式、③SOA基础架构、④SOA开发程序等4个主要的组成部分,其中(65)部分明确了需要哪些服务,哪些数据与此相关。
IEEE802.11的MAC层协议是(36)________________。
Americanstodaychooseamongmoreoptionsinmorepartsoflifethanhaseverbeenpossiblebefore.Toanextent,theopportunit
CarcrashesaretheleadingcauseofinjuryanddeathamongU.S.children,andthoughmostofusnowthinkofcarseatsasstand
最新回复
(
0
)