下载本文档
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、姓名:_ 班级:_ 学号:_-密-封 -线- 初级程序员填空集考试卷模 拟考试题考试时间:120分钟 考试总分:100分题号一二三四五总分分数遵守考场纪律,维护知识尊严,杜绝违纪行为,确保考试结果公正。1、说明已知单链表l含有头节点,且节点中的元素值以递增的方式排列。下面的函数deletelist在l中查找所有值大于mink且小于maxk的元素,若找到,则逐个删除,同时释放被删节点的空间。若链表中不存在满足条件的元素,则返回-1,否则返回0。例如,某单链表如下图(a)所示。若令mink为20、maxk为50,则删除后的链表如图(b)所示。链表节点类型定义如下:typedef struct no
2、deint 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) ;elseif (p-data maxk) /*找到删除满足条件的节点*/q-next= (3) ; free(p);p= (4) ; deltag=1;else bre
3、ak;if ( (5) ) return -1;return 0;(1)处应填( )2、说明已知单链表l含有头节点,且节点中的元素值以递增的方式排列。下面的函数deletelist在l中查找所有值大于mink且小于maxk的元素,若找到,则逐个删除,同时释放被删节点的空间。若链表中不存在满足条件的元素,则返回-1,否则返回0。例如,某单链表如下图(a)所示。若令mink为20、maxk为50,则删除后的链表如图(b)所示。链表节点类型定义如下:typedef struct nodeint data;struct node *next;node, *linklist;c函数int deletel
4、ist (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) ;elseif (p-data maxk) /*找到删除满足条件的节点*/q-next= (3) ; free(p);p= (4) ; deltag=1;else break;if ( (5) ) return -1;return 0;(2)处应填( )3、说明已知单链表l含有头节点,且
5、节点中的元素值以递增的方式排列。下面的函数deletelist在l中查找所有值大于mink且小于maxk的元素,若找到,则逐个删除,同时释放被删节点的空间。若链表中不存在满足条件的元素,则返回-1,否则返回0。例如,某单链表如下图(a)所示。若令mink为20、maxk为50,则删除后的链表如图(b)所示。链表节点类型定义如下:typedef struct nodeint data;struct node *next;node, *linklist;c函数int deletelist (linklist l, int mink, int maxk)/*在含头节点的单链表l中删除大于mink且小
6、于maxk的元素*/(1) *q=l, *p=l-next; /*p指向第一个元素节点*/int deltag=0;while (p)if (p-data = mink)q=p; p= (2) ;elseif (p-data maxk) /*找到删除满足条件的节点*/q-next= (3) ; free(p);p= (4) ; deltag=1;else break;if ( (5) ) return -1;return 0;(3)处应填( )4、说明已知单链表l含有头节点,且节点中的元素值以递增的方式排列。下面的函数deletelist在l中查找所有值大于mink且小于maxk的元素,若找到
7、,则逐个删除,同时释放被删节点的空间。若链表中不存在满足条件的元素,则返回-1,否则返回0。例如,某单链表如下图(a)所示。若令mink为20、maxk为50,则删除后的链表如图(b)所示。链表节点类型定义如下:typedef struct nodeint 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;w
8、hile (p)if (p-data = mink)q=p; p= (2) ;elseif (p-data maxk) /*找到删除满足条件的节点*/q-next= (3) ; free(p);p= (4) ; deltag=1;else break;if ( (5) ) return -1;return 0;(4)处应填( )5、说明已知单链表l含有头节点,且节点中的元素值以递增的方式排列。下面的函数deletelist在l中查找所有值大于mink且小于maxk的元素,若找到,则逐个删除,同时释放被删节点的空间。若链表中不存在满足条件的元素,则返回-1,否则返回0。例如,某单链表如下图(a)所示。若令mink为20、maxk为50,则删除后的链表如图(b)所示。链表节点类型定义如下:typedef struct nodeint 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)
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 云县忙怀中心校 温板小学一年级数学加减法练习题
- 云南省沾益县盘江乡方城小学一年级数学加减法练习题
- 2026中国地质调查局局属单位招聘80人(第三批)考前冲刺密卷含答案详解【基础题】
- 2026泉州师范学院纺织与服装学院招聘校聘实验员1人备考题库附参考答案详解【预热题】
- 2026上海杨房物业管理有限公司招聘1人考前冲刺密卷附答案详解(A卷)
- 2026安徽马鞍山首创水务有限责任公司招聘博望水厂劳务人员6人模拟试卷含完整答案详解(名校卷)
- 2026四川宜宾市经济合作和新兴产业局2026年面向全国招聘编外聘用人员1人模拟试卷含答案详解【基础题】
- 2026年宿州市泗县机关事业单位就业见习人员招募65人备考题库附答案详解(培优)
- 期末评语模板
- 2026年高职学前教育(幼儿园环境创设)试题及答案
- 连续化生产管理制度
- 江苏省常州市三校联考2025-2026学年高一年级上册期中考试英语试题(含答案)
- 2025年企业负责人a证考试试题及答案
- 集装箱道路运输安全管理制度
- 2025贵州省黔晟国有资产经营有限责任公司选聘模拟试卷有答案详解
- 降压药课件教学课件
- DB34∕T 5102-2025 巢湖流域农田面源污染防控技术指南
- DB3303∕T059-2023 政务信息化项目软件开发费用测算规范
- 小学四年级作文写作技巧指导
- 拆迁服务保密措施方案(3篇)
- Unit1 Let's Be Friends试卷(含答案)仁爱科普版英语(2024)七年级上册
评论
0/150
提交评论