首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
52
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel2007中,(43)________________不是计算从A1到A6单元格中数据之和的公式。
在用Word软件编辑文档时,若误删除了一个数据,随后可使用______命令进行恢复。
在Word2010文本编辑状态下,按住Alt键的同时在文本上拖动鼠标,可以()。
下列操作中______可以随意改变窗口大小。
下列关于操作系统的叙述中,不正确的是______。
计算机病毒是一段程序,一般隐藏在______中。
下列关于Word绘图功能的叙述中,不正确的是__________。
文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是:
内存用于存放计算机运行时的指令、程序、需处理的数据和运行结果。但是,存储在(2)中的内容是不能用指令修改的。
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)~(10)处的解答。在问题4的named.abc.net文件中,出现了5种类型的记录。其中SOA是(6),NS是(7),MX是(8),A是
随机试题
A、8.B、9.C、10.D、11.B题目问的是“根据研究,对于三到六年级的学生来说多少个小时的睡眠是健康的。”由定位句可知,九个小时的睡眠是最好的。故选B。
病案的法律作用包括
有一名45岁女性患者,3小时前车祸头部受伤,伤后立即昏迷。做CT后入院。入院检查:中度昏迷。右侧瞳孔散大,对光反射消失,左上、下肢肌张力增高,病理征(+),左顶枕有直径4.0cm头皮下血肿。CT示右额、颞部高密度新月形影像。最重要的治疗是
女患,20岁,以“咽部疼痛、发热3周,游走性大关节红、肿、热、痛10d”来诊。查体:大腿伸侧见数个环形红斑,化验血沉38mm/h,CRP16.5mg/L,ASO530U。诊断上考虑为
A.过度疲劳,睡眠不足B.饥饿受寒C.大出血,月经过多或分娩之后D.恣食肥甘,体丰湿盛之人E.暴饮暴食
会计从业资格证书实行注册登记和年检制度。
股份有限公司股东大会做出修改公司章程的决议,必须经出席会议的股东所持表决权的()以上通过。
我国公务员队伍建设的目标与途径是()。
海事局计划举办年终文娱活动,有老同志说,近期工作忙,而且这些蹦蹦跳跳的活动你们年轻人参加就好,我们老人就不参加了。如果你是活动的组织者,请问你会怎么劝说这位老同志?请现场模拟。
还是你的我有用建议发现
最新回复
(
0
)