首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
58
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
Windows系统的控制面板不包括__________功能。
在Word编辑状态下,有些英文单词或汉字下面会自动加上红色或绿色的波浪型细下划线。以下叙述中,“波浪型细下划线(44)”是错误的。
对新买的计算机需要记录保存的硬件主要参数中,不包括_______。
Windows系统的快捷方式确切的含义是______。
为使双击指定类型的文件名就能调用相应的程序来打开处理它,需要将这种文件类型与相应的程序建立文件(23)。
在Word2007中要建立一个表格,方法是()。
以下案例中,根据获取的信息,做出正确判断的是()。
连接主机A与交换机的单根网线的最大长度为多少?100BASE-TX局域网中交换机最多可以级连几级?两个交换机间的距离不能超过多少米?
框架在网页布局中主要起什么作用?主页中定义了几个框架,分别显示哪个文档?假设连接的数据记录集当前指向的记录如下:写出以下ASP代码经过IIS服务器解释后的结果。<tdalign-"center"width="20%"><ahref
[说明]请根据网页显示的效果图,将HtML文本(n)处的解答填写在相应的解答栏内。[上图网页中的元素说明][HTML文档代码]<!DOCTYPEHTMLPUBLIC“-//W3C//DTDHTML
随机试题
国际银团贷款中的借款人可以包括()
甲、乙两公司于2003年6月15日签订了一份买卖合同,约定甲公司从乙公司购买100台电动缝纫机,货到一星期内付款。甲公司收到货物后,当即进行子调试,发现大部分机子都存在运行不畅的毛病,因缺乏经验,甲公司认为这是新机器的缘故,未向乙公司反映,并于6月21日交
已知KbΘ(NH3.H2O)=1.8×10-5,0.1mol.L-1的NH3.H2O溶液的pH为:
当对管道的质量证明书数据有异议时,正确的是()。
某公司有38名男员工、27名女员工。现要参加集团组织的羽毛球比赛,如采取自由报名的形式,至少有多少名员工报名才能保证一定能从报名者中选出男、女选手各8名参赛?
WhenIdecidedtoquitmyfulltimeemploymentitneveroccurredtomethatImightbecomeapartofanewinternationaltrend.
对于任意二个随机变量X和Y,与命题“X和Y不相关”不等价的是().
于QQ系统的描述中,正确的是()。
MarieCuriewasthefirstfemaleprofessoratSevres,acollegeforgirlswhowantedtoteachhighereducation.Thesetwenty-yea
A、Aweakheart.B、Askindisease.C、Bronchitis.D、Kidneytrouble.CWhatisthemanmostprobablysufferingfrom?
最新回复
(
0
)