首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
阅读以下说明和C代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 【说明】 函数GetListElemPtr(LinkList L,int i)的功能是查找含头结点单链表的第i个元素。若找到,则返回指向该结点的指针,否则返回空指针。 函
阅读以下说明和C代码,填补代码中的空缺,将解答填入答题纸的对应栏内。 【说明】 函数GetListElemPtr(LinkList L,int i)的功能是查找含头结点单链表的第i个元素。若找到,则返回指向该结点的指针,否则返回空指针。 函
admin
2016-11-11
19
问题
阅读以下说明和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
程序员下午应用技术考试
软考初级
相关试题推荐
计算机使用了一段时间后,系统磁盘空间不足,系统启动时间变长,系统响应延迟,应用程序运行缓慢,此时,需要对系统进行优化。(28)________________不属于系统优化工作。
Windows XP的许多应用程序的“文件”菜单中,都有“保存”和“另存为”两个命令。以下对这两个命令的叙述,正确的是(36)。
编译程序的作用是将高级程序语言源程序翻译为(4)。
文件的扩展名可以说明文件类型。下面的“文件类型一扩展名”对应关系错误的是:
某企业准备对正在实施的各个项目进行期中评估,对每个项目评出重要性和满意度两个参数。信息处理技术员小王根据各个项目的参数制作了如下的平面分布图,用圆点标记了各项目的位置,并划分了I、Ⅱ、Ⅲ、Ⅳ四个区域。()区属于优先改进区,企业应对其中的项目优先支持
以下案例中,根据获取的信息,做出正确判断的是()。
此配置允许DHCP服务器分配给客户的地址范围是什么?#/sbin/chkconfig-level3dhcpdon命令的作用是什么?
资源记录文件位于/var/named目录下。这个目录是在以上的(1)文件中定义的。从备选选项中选择(6)~(10)处的解答。在问题4的named.abc.net文件中,出现了5种类型的记录。其中SOA是(6),NS是(7),MX是(8),A是
阅读以下说明,回答问题1至问题5。【说明】某一个网络地址块192.168.75.0中有5台主机A、B、C、D和E,它们的IP地址及子网掩码如表2-1所示。
从网络连接的角度来看,代理服务器承担了何种网络设备的功能?请给出下列代理服务器上的外网卡配置参数(配置界面如图2所示)。子网掩码:(1);默认网关:(2)。
随机试题
某公司只产销甲产品,适用的所得税税率为25%,2012年该公司固定成本为400万元,实现息税前利润900万元。2013年该公司若增加固定成本150万元,将使甲产品的边际贡献比2012年度提高30%,则该公司2013年预计能实现的净利润为()万元。
()是指按照一定的数列因素、模数因素进行形的分割的造型手法。[山东2019]
Thedeclineinmoralstandards—whichhaslongconcernedsocialanalysts—hasatlastcapturedtheattentionofaverageAmericans.
A.肺炎B.肺脓肿C.支气管扩张症D.肺结核男性,38岁。受凉后出现发热、咳嗽、痰少3天,查体:口周疱疹,右下肺叩浊,可闻及支气管呼吸音,最可能的诊断是
股骨颈骨折表现为
牙周病基础治疗的重点是
下列关于水闸施工的说法错误的是()。
关于国产设备和进口设备原价的构成表述不正确的是()。
Accordingtothepassage,thescienceofthefutureislikelytobeAccordingtothepassage,itmaysoonbepossible
Weshouldcatcheverychancethatpresentsitself.Theunderlinedpartmeans______.
最新回复
(
0
)