首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
35
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
为将演示文稿置于另一台不带PowerPoint系统的计算机上放映,那么在放映前应该对演示文稿进行()。
用户为将修改的文档以不同文件名存储,可用______命令。
Windows系统的快捷方式确切的含义是______。
在文档中插入形状“圆”后,在圆心位置输入了字符C却看不到,为将字符C显示出来,可以右击该形状,选择将其__________。
若在Excel的A1单元格中输入函数“=SUM(1,12,false)”,按回车键后,则A1单元格中显示的值为________。
在Excel2010中,为将数据单位定义为“万元”,且带两位小数,应自定义()格式。
WPS表格中有一个数据非常多的报表,打印时需要每页顶部都显示表头,可设置()。
现在,企业数字化转型已是大势所趋。以下关于企业数字化转型的叙述中,不正确的是_________。
框架在网页布局中主要起什么作用?主页中定义了几个框架,分别显示哪个文档?网页中使用的数据库连接引擎是什么?连接的后台数据库文件名是什么?
网页留言效果如下图所示,网页文档如下,请参照表格给出的说明在下划线处填写正确的答案到答题纸对应的栏内。[上图网页中的元素说明] [HTML文本]<!DOCrYPEHTMLPUBLIC“-//W3C//DTDHTML
随机试题
成年人生长素分泌过多会导致
肝火郁结,烦躁易怒,尿赤便秘治宜选
A.气血虚弱B.肾虚肝郁C.脾肾亏损D.肝郁血热E.肝郁脾虚围绝经期崩漏,多属()
某建设项目在投标答疑阶段,投标人甲就招标文件某一设备型号提出的疑问,招标人在进一步澄清时,须()。
甲公司采用“BOT”参与公共基础设施建设,决定投资兴建W污水处理厂。于2×14年年初开始建设,预计2×15年年底完工,2×16年1月开始运行生产。假定该厂总规模为月处理污水1000万吨,并生产中水每月900万吨。该厂建设总投资10800万元,W污水处理厂工
假定美元利率为6%,日元的利率为2%,则3个月的远期美元对日元()。
随着电子商务的兴起,与之相配套的配送模式成为支撑电子商务的关键因素。电子商务下的配送技术包括()等。
下列关于信息技术说法正确的是:
下列选项中,属于秦汉时期的耻辱刑有()。
一名教师可讲授多门课程,一门课程可由多名教师讲授。则实体教师和课程间的联系是()。
最新回复
(
0
)