首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
57
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
数据展现的原则中不包括(68)。
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
双击某个非可执行程序的文件名将(24)。
在Excel2010的A1单元格中输入函数“=IF(1<>2,1,2)”,按回车键后,A1单元格中的值为________________。
为将演示文稿置于另一台不带PowerPoint系统的计算机上放映,那么在放映前应该对演示文稿进行()。
在Excel的A1单元格中输入函数“=6+16+MAX(16,6)”,按回车键后,A1单元格中显示的值为__________。
下列选项中,不能收发电子邮件的软件是______。
在Excel2010中,一个宗箱的函数计算包括()。
假设安装了Word的公式编辑器,要在Word文档中编辑出这个公式,正确的操作步骤是(46)。
要将编辑完成的文档某一段落与其前后两个段落间设置指定的间距,常用的解决方法是(39)。
随机试题
技能是通过感知而自动化的动作或智力活动方式。()
A.硫酸钡B.碘化钠C.二氧化碳D.优维显E.碘化油、超液化碘油暂停或减慢注射,必要时口服异丙嗪25mg或肌注地塞米松10mgB.皮下注射1‰肾上腺素0.5~1.0ml,或氨茶碱0.25mg加10%葡萄糖10ml注射C.静脉或肌内注射盐酸苯
中国工程咨询协会的宗旨是什么?
按照《最高人民法院关于审理建设工程施工合同纠纷案件适用法律问题的解释》(法释[2004]14号)的规定,当事人就同一建设工程另行订立的建设工程施工合同与经过备案的中标合同实质性内容不一致的,应当以()作为结算工程价款的根据。
瞄准:射击
有100元、10元、1元的纸币共4张,将它们都换成5角的硬币,刚好可以平分给7个人,则总币值的范围是()。
A、 B、 C、 D、 B第一组中三个图角度数依次为90°,180°,270°,构成等差数列,第二组图同理,字的笔画数依次为3,5,(7),选B。
下列关于ICMP的描述中,错误的是()。
Mr.GallanthasmetMr.Brownbefore.
Nomatterhowlongorshorttheletteris.whatreallycountsisthatit’sheart—warming.
最新回复
(
0
)