首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
45
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
某企业经常需要进行大量的复杂的数据处理,在数据处理的过程中,需要注意的事项不包括(66)。
下列操作中______可以随意改变窗口大小。
用户设置幻灯片放映时,不能做到的是(56)。
某企业的大数据工程项目包括如下四个阶段的工作:①数据获取,②数据清洗与整理,③数据分析,④数据展现。一般来说,工作量较大、花费时间较长的阶段是______(1),技术含量最高的阶段是______(2),准备向有关部门递交成果的阶段是______(3)。
在Excel2007的A1单元格中输入函数“=LEFT(“CHINA”,1)”,按回车键后,则A1单元格中的值为()。
在Word2003中,若需在一张8开纸上打印两页16开文档,则恰当的打印方式是(38)。
在计算机程序设计语言中,可以直接被计算机识别并执行的是______。
Windows系统运行时,按功能键__________可调出帮助系统。
()是移动互联网的组成部分。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
随机试题
下列各点中为二元函数z=x3-y3+3x2+3y2-9x的极值点的是()。
改革国有工程监理企业管理体制和经营机制,使监理企业真正成为“四自”主体。“四自”是指()。
巴塞尔银行监管委员会对独立性的论述不包括()。[2018年4月真题]
关于失业预警制度,下列说法正确的有()。
某融资租赁公司,主要从事有形动产融资租赁服务,属于增值税一般纳税人。2017年12月,该公司向客户提供有形动产融资租赁服务,共取得不含税收入3000万元,同时向客户收取租赁手续费50万元,当月发生可抵扣增值税进项税额为150万元。该公司12月可申请办理即征
男性旅游者的个性心理和行为表现主要有()。
下列表达没有语病的句子是()。
π/2
Afterabusyday,PresidentLincolnandwife【M1】______wenttoFord’sTheatreinWashingtonDC,
Wedidn’tgotoShanghai.WewenttoHangzhou.WewenttoHangzhou______Shanghai.
最新回复
(
0
)