首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 【说明】 函数GetListElemPtr(LinkList L,int i)的功能是查找含头结点单链表的第i个元素。若找到,则返回指向该结点的指针,否则返回空指针。 函
阅读以下说明和C代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 【说明】 函数GetListElemPtr(LinkList L,int i)的功能是查找含头结点单链表的第i个元素。若找到,则返回指向该结点的指针,否则返回空指针。 函
admin
2016-11-11
35
问题
阅读以下说明和C代码,填补代码中的空缺,将解答填入答题纸的对应栏内。
【说明】
函数GetListElemPtr(LinkList L,int i)的功能是查找含头结点单链表的第i个元素。若找到,则返回指向该结点的指针,否则返回空指针。
函数DelListElem(LinkList L,int i,ElemType*e)的功能是删除含头结点单链表的第i个元素结点,若成功则返回SUCCESS,并由参数e带回被删除元素的值,否则返回ERROR。
例如,某含头结点单链表L如图4-1(a)所示,删除第3个元素结点后的单链表如图4.1(b)所示。
#define SUCCESS 0
#define ERROR -1
typedef int Status;
typedef int ElemType;
链表的结点类型定义如下:
typedef struct Node{
ElemType data;
struct Node *next;
}Node,*LinkLiSt;
【C代码】
LinkList GetListElemPtr(LinkList L, int i)
{ /*L是含头结点的单链表的头指针,在该单链表中查找第i个元素结点;
若找到,则返回该元素结点的指针,否则返回NULL
*/
LinkList P;
int k; /*用于元素结点计数*/
if(i<i||!L||!L一>next)return NULL;
k=1;P=L一>next; /*令P指向第1个元素所在结点*/
while (p&&__________(1)){ /*查找第i个元素所在结点*/
___________(2); ++k;
}
return P;
}
Status DelLiStElem(LinkList L,int i,ElemType*e)
{ /*在含头结点的单链表L中,删除第i个元素,并由e带回其值*/
LinkList p,q;
/*令P指向第i个元素的前驱结点*/
if(i==i)
___________(3);
else
p=GetListElemPtr(L,i—1);
if(!P||!p一>next) return ERROR;/*不存在第i个元素*/
q=___________(4); /*令q指向待删除的结点*/
p一>next=q一>next; /*从链表中删除结点*/
__________(5); /*通过参数e带回被删除结点的数据*/
free(q);
return SUCCESS;
}
选项
答案
(1)k<i (2)p=p->next (3)p=L (4)p->next (5)*e=q->data
解析
本题考查C语言的指针应用和运算逻辑。
本问题的图和代码中的注释可提供完成操作的主要信息,在充分理解链表概念的基础上填充空缺的代码。
函数GetListElemPtr(LinkList L,int i)的功能是在L为头指针的链表中查找第i个元素,若找到,则返回指向该结点的指针,否则返回空指针。描述查找过程的代码如下,其中k用于对元素结点进行计数。
k=1; p=L一>next; /*令p指向第1个元素所在结点*/
while(p&&__________(1)){ /*查找第i个元素所在结点*/
___________(2); ++k;
}
上述代码执行时,k的初始值为1,同时p指向第一个元素结点。当找到第i个元素结点时,k应等于i,尚未到达第i个结点时,k小于i。因此,空(1)处应填入“k<i”或其等价形式,使得没有达到第i个结点时继续查找。空(2)处应填入“p=p->next”,从而使得指针p沿着链表中的结点向第i个结点移动。
函数DelListElem(LinkList L,int i,ElemType*e)的功能是删除含头结点单链表的第i个元素结点,若成功则返回SUCCESS,并由参数e带回被删除元素的值,否则返回ERROR。
根据注释,空(3)所在语句需要指向第一个结点之前的结点(即头结点),显然此处应填入“p=L”。
空(4)所在语句令q指向待删除的结点,由于之前已经令p指向待删除结点的前驱结点,显然,此空应填入“p->next”。
空(5)所在语句通过参数e带回被删除结点的数据,由于此时只能通过指针q找到被删除的结点,所以应填入“*e=q->data”。
转载请注明原文地址:https://kaotiyun.com/show/r9jZ777K
本试题收录于:
程序员下午应用技术考试题库软考初级分类
0
程序员下午应用技术考试
软考初级
相关试题推荐
某商场记录(统计)销售情况的数据库中,对每一种商品采用了国家统一的商品编码。这种做法的好处不包括(11)________________。
在Windows XP中,可用来改变窗口大小的光标是(37)。
在Excel2007中,若在单元格A1中输入函数“=ROUNDUP(3.1415926,2)”,按回车键后,则A1单元格中的值为______。
在Excel的A1单元格中输入函数“=IF(12,1,2)”,按回车键后,A1单元格中的值为()。
在Word的编辑状态下,先后新建了两个文档,但并没有对这两个文档做“保存”或“另存为”操作,则______。
计算机使用一段时间后发现,系统启动时间变长,系统响应迟钝,应用程序运行缓慢,为此,需要进行系统优化。系统优化工作不包括___________。
在计算机网络的数据通信中广泛使用的校验方式是(15)。
数据处理过程中经常会发生数据出错,因此,数据校验工作非常重要。实际工作中一般都需要采取某些有效的数据校验措施,但有些做法是很少采用的。例如,在每个处理阶段结束后,要求(26)。
阅读以下说明,回答问题1至问题5,将解答填入答题纸对应的解答栏内。说明在一台计算机上安装完成Windows2000服务器及相应的服务组件。
请认真阅读下列有关Linux操作系统环境下配置成一台DNS服务器的说明信息,然后根据要求回答问题1至问题5。【说明】一台装有Linux操作系统的电脑,IP地址是“192.168.0.39’’,主机名是dnserver。现在要在这台电脑上配置成一台
随机试题
道德作用的范围与法律相比________。
休克代偿期,受损最重的脏器是
A.生理盐水B.0.3%过氧化氢溶液C.2%碳酸氢钠溶液D.1:5000高锰酸钾溶液高锰酸钾中毒的洗胃液宜选用
下面哪项关于肩难产的定义是正确的
城市建设用地的坡度不能小于()。
计算机中的“数据”是一个广义的概念,包括数值、文字、图形、图像、声音等多种形式。()
优秀运动员的成功,往往要追溯到启蒙教练的培养,这说明教师劳动具有()。
外国人在中华人民共和国领域外对中国公民犯罪,适用中国刑法的必要条件有()。(2012一法专一21)
D.H.LawrenceisoneofthegreatestEnglishnovelistsofthe20thcentury,and,perhaps,thegreatestfromaworking-classfam
(91)Inthelastfewyearstheconventionalwisdomhasbeenthattheadventofthenewmediawillhastenthedemiseofprint,an
最新回复
(
0
)