2021软考初级程序员历年经典真题及解析part1.docx

第1题 案例题阅读以下说明和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，