首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
43
问题
阅读以下说明和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);
}
}
(3)
选项
答案
headptr->next->next,或p->next,或其等价形式
解析
转载请注明原文地址:https://kaotiyun.com/show/29jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
数据处理有批处理和联机实时处理两种基本的处理方式。以下各种类型的数据处理中,______宜采用联机实时处理方式。
设10个数{Xi|i=1,10)的平均值为a,则{10Xi+1|i=1,10)的平均值为(5)。
下列操作中______可以随意改变窗口大小。
LCD显示器的响应时间为(2)时,显示的效果更好。
以下关于操作系统中回收站的叙述,不正确的是____________。
Word中“编辑”菜单下的“定位”命令的功能不能够定位(47)。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
在Access中,查询“学生”数据表的所有记录及字段的SQL语句是______。
请认真阅读下列有关Linux操作系统环境下配置成一台DNS服务器的说明信息,然后根据要求回答问题1至问题5。【说明】一台装有Linux操作系统的电脑,IP地址是“192.168.0.39’’,主机名是dnserver。现在要在这台电脑上配置成一台
从网络连接的角度来看,代理服务器承担了何种网络设备的功能?请给出下列代理服务器上的外网卡配置参数(配置界面如图2所示)。子网掩码:(1);默认网关:(2)。
随机试题
患者男性,52岁。糖尿病史5年,1周来低热37.8℃,伴咳嗽,痰中偶带血,胸片示在右肺中野多发片状结节状阴影,ESR85mm/h,痰涂片抗酸染色(+)。连续监测法,常通过监测哪处波长吸光度的变化来计算酶的活性A.260nmB.280nmC.34
气分证之发热不恶寒,反恶热的机理是
根据《人民币银行结算账户管理办法》的规定,存款人有下列情况的,可以申请开立临时存款账户()。
出口业务中,国外某客户要求我方提供“GSP产地证”,在我国()是这种证书的签发机构。
甲公司拟购买乙企业的加工设备,双方约定采用合同书形式订立一份买卖合同。下列说法正确的有()。
下列可以打开立即窗口的操作是()。
WhatisMr.White?
Goodafternoon,folks.Today’stopicis"TryJoggingforFitness".Whenwerunforfitness,exercise,andpleasure,itiscommon
Onceyouarehiredbyacompany,youwillprobablyhavebusinesscards.Abusinesscardisprintedwithyourname,title,compan
ThefirstorganizedefforttounitingEuropecamewiththe【S1】______creationoftheCouncilofEurope,wasestablis
最新回复
(
0
)