首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对 应栏内。 [说明] 函数ReverseList(LinkListheadptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经
admin
2016-03-25
47
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
在Excel中,若A1单元格中的内容为“全国计算机技术与软件专业技术资格(水平)考试”,在A2单元格中输入函数=LEFT(A1,2),则A2单元格显示的内容是______。
在Excel2007中,(43)________________不是计算从A1到A6单元格中数据之和的公式。
在Word中,为将正在编辑的文档以新的文件名保存,可使用______命令。
在Word2010文本编辑状态下,按住Alt键的同时在文本上拖动鼠标,可以()。
下列关于Word2007打印预览和打印的叙述中,正确的是__________。
在域名地址www.rkb.gov.cn中,“cn”属于______。
某工厂信息处理技术员设计了如下统计表:该表设计中包含的问题以及改进方法是______。
在计算机程序设计语言中,可以直接被计算机识别并执行的是______。
一批数据的__________代表这批数据的一般水平,掩盖了其中各部分数据的差异。
阅读以下说明,回答问题1至问题5,将解答填入对应栏内。[说明]某大学要拟建一个小型局域网,如图10-5所示,PCI、PC3、PC5的IP地址分别为10.244.80.2,10.244.80.3,10.244.80.4子网掩码是255.255
随机试题
企业生产的产品必须符合国家标准和行业标准的规定及企业明示的质量要求。
三端集成稳压器的输出端有正、负之分,使用时不得用错。()
Haveyoujustbeenfired?Don’tworry.Cheeryourselfupandsendyour【C1】______Perhapsanothermuchbetteropportunityisawai
长期石膏固定,缺乏功能锻炼容易发生的并发症是
为承办每年全省高校运动会,某高校新建一栋体育馆,由主体建筑和附属建筑两部分组成。主体建筑为比赛馆,附属建筑为训练馆,建筑高度为23m,总建筑面积为1.70万m2,采用框架及大跨度钢屋架结构体系,耐火等级二级。比赛馆为单层大空间建筑,可容纳观众席4446个,
下列项目中,符合资产定义的是()。
下列教育家中()提出了“泛智主义”教育思想,主张“把一切事物教给一切人”。
抗日战争时期“干部教育第一,国民教育第二”的政策是由()提出来的。
李某明知其朋友刘某没有驾驶证,但碍于情面不得不将其轿车借给刘某使用。刘某无证驾驶该轿车沿A公路向东行驶,因超速行驶,加之清晨雾气较大,在发现路边有人影闪动时,刘某已经来不及刹车,为躲避该人影而强行将车向右拐,但还是将该行人吴某撞伤。因躲避吴某,刘某不慎掉入
WhatdidPETAaskHamburgauthoritiestodoinitsletter?
最新回复
(
0
)