首页
登录
从业资格
阅读以下说明和C函数,将应填入 (n) 处的语句或语句成分写在答题纸的对应栏内。
阅读以下说明和C函数,将应填入 (n) 处的语句或语句成分写在答题纸的对应栏内。
admin
2022-08-02
107
问题
阅读以下说明和C函数,将应填入 (n) 处的语句或语句成分写在答题纸的对应栏内。【说明】已知单链表L含有头结点,且结点中的元素值以递增的方式排列。下面的函数DeleteList在L中查找所有值大于minK且小于maxK的元素,若找到,则逐个删除,同时释放被删结点的空间。若链表中不存在满足条件的元素,则返回-1,否则返回0。例如,某单链表如图4-1所示。若令minK为20、maxK为50,则删除后的链表如图4-2所示。
图4-1
图4-2链表结点类型定义如下:typedef struct Node{int data;struct Node *next;}Node, *LinkList;【C函数】int DeleteList (LinkList L, int minK, int maxK){ /*在含头结点的单链表L中删除大于minK且小于maxK的元素*/ (1) *q = L, *p = L->next; /*p指向第一个元素节点*/ int delTag = 0; while ( p ) if ( p->data <= minK ) { q = p; p = (2) ; } else if ( p->data < maxK ) { /*找到删除满足条件的节点*/ q->next = (3) ; free(p); p = (4) ; delTag = 1; } else break; if ( (5) ) return -1; return 0;}
选项
答案
解析
(1)Node
(2)p->next
(3)p->next
(4)q->next
(5)!delTag,或delTag==0,或delTag!=1
函数DeleteList(LinkList L,int mink,int maxK)的功能是在L在含头结点的单链表L中删除大于minK且小于maxK的元素,因此除了头指针L意外,至少还需要两个临时指针,一个用于遍历链表中的元素,另外一个用于删除结点时重新链接结点,p和q就起这样的作用。
空(1)处用于定义指针变量p和q,由于p和q之前已经有“*”,因此,应填入“Node”,若填入“LinkList”,则p和q为指向指针变量的指针变量,伺候对它们的使用方式就不正确了。
由于链表中的元素已经按照顺序排列,所以在第一个大于minK的元素之前都可以令指针一直沿着指针链后移,即“q=p; p=p->next”,直到p指向第一个大于minK的元素结点为止,在此过程中,q始终指向p所指结点的前驱。因此,空(2)处应填入“p->next”.
转载请注明原文地址:https://tihaiku.com/congyezige/2427659.html
本试题收录于:
初级程序员题库软件水平考试初中高级分类
初级程序员
软件水平考试初中高级
相关试题推荐
函数f和g的定义如下图所示。执行函数f时需要调用函数g(a),若采用值调用方式(
HTML中创建自动发送电子邮件超链接的语句是()。A.<imagesrc=""
ACL语句“permittcphost10.0.0.10eqwwwa
显示结果为如下超链接的HTML语句是()。A.<ahref="翻盖手机">
在一个HTML文档中,使用语句: <imgsrc="../i/eg_go
在Excel的A1单元格中输入函数“=ROUND(14.9,0)”,按回车键后,
使用语句()可在HTML表单中添加默认选中的单选框,语句()可添加提交表单。
在Excel的A1单元格中输入函数“=ROUND(1/3,3)”,按回车键之后,
在Excel的F2单元格中输入函数“=SUMIF(B2:B9,B8,D2:D9)
在Excel的A1单元格中输入函数“=TRUNC(8.9)”,按回车键之后,A1
随机试题
某位足球运动员罚球命中率为0.9,假定各次罚球是否命中是相互独立的,则他五次罚球
下列关于税务行政复议审查和决定的表述中,不正确的有()。A.税务行政复议听证人
现有2米、4米、6米、8米、10米和12米的铁棒各一根,选择其中的若干,焊接成1
涂膜剂常用的成膜材料是A.甘油B.聚乙烯醇缩甲乙醛C.邻苯二甲酸二丁酯D.丙酮E
患者,男性,62岁,工程师,既往偶有心前区疼痛,含服硝酸甘油有效,此次因工作过累
表格所列的各类限额以上单位商品中,2020年7月零售额高于上半年平均值的有多
案例二: 一般资料:求助者,女性,32岁,大学教师。 案例介绍:求助者与丈夫
在评估公益事业用房的拆迁补偿价格时,通常采用的方法是( )。A:市场法 B:收
下列实时性指标中不正确的是()。 A.遥測侍送时间不大于4s; B.遥信变
男性,68岁,20年前有“肝功能异常”史,高血压15年,4年前患心肌梗死.突发呕
最新回复
(
0
)