首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
51
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Word中,为将正在编辑的文档以新的文件名保存,可使用______命令。
某机构准备发布中国互联网发展年度报告。报告分四个方面:全网概况、访问特征、渠道分析和行业视角。用户24小时上网时间分布应属于()方面的内容。
Windows系统的快捷方式确切的含义是______。
操作系统的五大基本功能是__________。
文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是:
信息处理工作前期,首先需要收集所需的数据,常常要做原始统计记录。做原始统计记录需要注意的事项中一般不包括(32)。
一批数据的__________代表这批数据的一般水平,掩盖了其中各部分数据的差异。
阅读以下说明,回答问题1至问题6,将解答填入答题纸对应的解答栏内。【说明】在Linux下安装配置DHCP服务,DHCP服务程序/usr/sbin/dhcpd需要读取配置文件/etc/d/hcpd.conf,以下是一个DHCP配置文件的主要内容:
随机试题
关于结核性腹膜炎哪条是错误的()。
与急性胰腺炎时代谢变化不符的结果是
男,25岁,左下颌磨牙区肿痛5个月,一个月前拔智牙后拔牙窝不愈,检查:张口度3cm,左下颌磨牙区及下颌支略膨隆,牙槽窝有绿色液体流出,X线片示左下颌体部及下颌升支囊性透射影,有骨白线包绕,最应考虑的诊断为()
工程招标代理机构资格分为()个级别。
阅读下面材料,回答问题。海洋是未来的粮仓①人口剧增,资源短缺,这是当今人类面临的最严重的环境问题之一。显然,能否妥善地解决这一问题,直接关系到人类未来的生死存亡。②资源短缺的表现之一,是可耕土地资源不足,粮食生产的增长赶不上人口的增长。正是出于这样的
张老师走进教室后,发现地上有一些碎纸片。“是哪个同学撕的废纸?”老师一问,同学们的目光不约而同地集中在陈伟的身上。“老师,是陈伟撕的。”“不是我!”教室里一下子热闹起来,你一言,我一语,吵得不可开交。张老师看在眼里,什么都明白了。这时张老师完全可以
给定资料1.2017年中央一号文件是21世纪以来指导“三农”工作的第14个中央一号文件。这份题为《中共中央国务院关于深入推进农业供给侧结构性改革加快培育农业农村发展新动能的若干意见》的文件,首次提出“田园综合体”概念,指出“支持有条件的乡村建设以农
某数的50%比它的2/3少1,这个数是( )
汉武帝时派张骞出使西域,想联络(),夹击匈奴。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
最新回复
(
0
)