阅读以下说明和C函数，将应填入____处的语句或语句成分写在答题纸的对应栏内。 已知单链表L含有头节点，且节点中的元素值以递增的方式排列。下面的函数DeleteList在L中查找所有值大于minK且小于maxK的元素，若找到，则逐个删除，同时释放被删节点的空间。若链表中不存在满足条件的元素，则返回-1，否则返回0。例如，某单链表如图11-3所示。若令minK为20，maxK为50，则删除后的链表如图11-4所示。 链表节点类型定义如下： 【C函数】
问题
阅读以下说明和C函数，将应填入____处的语句或语句成分写在答题纸的对应栏
参考解析：
序的目的是删除链表中大于20和小于50的数。首先p，q是首次出现，必须先定义，所以（1）中应填"Node*p，*q"。节点p，q中，q指向所删节点的前驱，p指向所删节点。如果，p所指节点的数据大于minK，则p，q点同时后移，即（2）填"p->next"。如果p所指节点的数据同时又小于maxK，则删除该节点。q直接连接p后面的节点，即（3）填"p->next"。当节点删除完成后，p依然指向q的后面节点，因此（4）填"q->next"。题中要求若链表中不存在满足条件的元素，则返回-1。deITag是时候对链表进行删除的标志。因此如果链表不存在满足条件的元素，delTag为0，因此，（5）中应填"delTag==0"。
分类：C语言程序设计题库,初级程序员题库
相关推荐
-
1、阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。
阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。说明：某饭店在不同的时段提供多种不同的餐饮，其菜单的结构图如图10.43所示。现在采用组合（Composition...
-
2、阅读以下说明和流程图，将应填入____处的字句写在答题纸的对应栏内。下面的
阅读以下说明和流程图，将应填入____处的字句写在答题纸的对应栏内。下面的流程图旨在统计指定关键词在某一篇文章中出现的次数。设这篇文章由字符A（0），…，A（n-1）依次组成...
-
3、阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。
阅读下列说明和Java代码，将应填入（n）处的字句写在答题纸的对应栏内。说明：某大型商场内安装了多个简易的纸巾售卖机，自动售出2元钱一包的纸巾，且每次仅售出一包纸巾。纸巾...
-
4、阅读下列说明和C代码，将应填入（n）处的字句写在答题纸的对应栏内。说明：设某
阅读下列说明和C代码，将应填入（n）处的字句写在答题纸的对应栏内。说明：设某一机器由n个部件组成，每一个部件都可以从m个不同的供应商处购得。供应商j供应的部件i具有重量Wij...
-
5、依次填入横线处的最恰当词语是________。 （1）秋是代表成熟，对于春天
依次填入横线处的最恰当词语是________。 （1）秋是代表成熟，对于春天之________娇艳，夏日之茂密浓深，都是过来人，不足为奇了，所以其色淡，叶多黄，有古色苍茏之慨，不单以...
-
6、阅读以下说明和C++代码，将应填入____处的语句或语句成分写在答题纸的对
阅读以下说明和C++代码，将应填入____处的语句或语句成分写在答题纸的对应栏内。某数据文件students.txt的内容为100名学生的学号和成绩，下面的程序将文件中的数据全部读入对象...