首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
44
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
为在Exce1的A1单元格中生成一个60到100之间的随机数,则应在A1单元格中输入______
《信息技术汉字字型要求和检测方法》(GB/T11460一一2009)属于______。
______不属于企业信息系统存在的问题。
在大型分布式信息系统中,为提高信息处理效率,减少网络拥堵,信息存储的原则是:数据应尽量(66)________________。
在Excel2010中,设单元格A1、B1、C1、A2、B2、C2中的值分别为1、2、3、4、5、6,若在单元格D1中输入公式“=MAX(A1:C2)-MIN(A1:C2)”,按回车键后,则D1单元格中的值为(
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
在用户界面上鼠标操作的功能不包括___________。
从以下备选答案中为程序中(1)~(5)处空缺内容选择正确答案,填入答题纸对应的解答栏内。(1)A.CreatObject()B.connect0C.go()D.open()(2)A."select*fromdata"B."select
阅读以下说明,回答问题1至问题5,将解答填入对应栏内。[说明]某大学要拟建一个小型局域网,如图10-5所示,PCI、PC3、PC5的IP地址分别为10.244.80.2,10.244.80.3,10.244.80.4子网掩码是255.255
请根据网页显示的效果图和网页中的元素说明,将HTML文本中(n)处的解答填入对应栏中。[说明]在IE浏览器中输入yoyo电子邮局主页地址并回车后,网页的显示效果如下图所示。[网页中的元素说明]见下表。
随机试题
哪些是肠套叠经灌肠复位后好转的症状()
国内生产总值是()
下列关于急性胃肠道穿孔摄影的叙述,错误的是
血管紧张素转换酶抑制药(ACEI)的作用特点不包括
某类型的电涌保护器,无电涌出现时为高阻抗,随着电涌电流和电压的增加,阻抗跟着连续变小,通常采用压敏电阻,抑制二极管作为SPD的组件,该SPD属于下列哪种类型?()
公鸡:鸭子:打鸣
根据《宪法》规定,国家主席缺位时,可以继任或者暂时代理主席职位的有()
社会主义初级阶段的基本路线的主要内容是
Astheeconomyweakens,banksareincreasinglysqueezingcustomerswhooverdrawtheirbankaccounts.BankofAmericaandWashing
•Lookatthenotebelow•Youwillhearawomancallingtoinformofdetailsofadelivery.
最新回复
(
0
)