2. 从业资格
  3. 阅读以下说明和C函数，将应填入 （n） 处的语句或语句成分写在答题纸的对应栏内。

阅读以下说明和C函数，将应填入 （n） 处的语句或语句成分写在答题纸的对应栏内。

admin2022-08-02  101
问题 阅读以下说明和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”.
转载请注明原文地址:http://tihaiku.com/congyezige/2427659.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

相关试题推荐
随机试题
最新回复(0)