问题
问答题
试题四:阅读以下说明和C函数,将应填入(n)处的语句或语句成分写在答题纸的对应栏内。 【说明】 己知单链表L含有头结点,且结点中的元素值以递增的方式排列。下面的函数DeleteList在L中查找所有值大于minK且小于maxK的元素,若找到,则逐个删除,同时释放被删结点的空间。若链表中不存在满足条件的元素,则返回-1,否则返回O。 例如,某单链表如图4-1所示。若令minK为20, maxK为50,则删除后的链表如图4-2所示。
链表结点类型定义如下: typedef struct Node{ int data; struct Node*next; }Node, *LinkList; 【C函数】
空(4)应为。
答案
参考答案:
q->next
解析:
函数调用"free(p)"将p所指节点的空间释放(由系统回收)。因此空(3)应填入"p->next"。此后,应再令p指向下一个需要被删除的节点,即空(4)应填入"q->next"。