2. 从业资格
  3. 阅读以下说明和C函数，填补代码中的空缺（1）～（5），将解答填入答题纸的对应栏内

阅读以下说明和C函数，填补代码中的空缺（1）～（5），将解答填入答题纸的对应栏内

练习题库2022-08-02  61
问题 阅读以下说明和C函数，填补代码中的空缺（1）～（5），将解答填入答题纸的对应栏内。【说明】    函数ReverseList(LinkList headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转，即将原链表看成由两部分组成：已经完成逆置的部分和未完成逆置的部分，令s指向未逆置部分的第一个结点，并将该结点插入已完成部分的表头（头结点之后），直到全部结点的指针域都修改完成为止。    例如，某单链表如图4-1所示，逆置过程中指针s的变化情况如图4-2所示。链表结点类型定义如下：    typedef struct Node {        int data;        struct Node *next,    } Node, *LinkList;【C函数】void ReverseList  (LinkList headptr){  //含头结点的单链表就地逆置，headptr为头指针    LinkList p, s;    if (  （1）  ) return;                //空链表（仅有头结点）时无需处理    p= （2） ;                            //令p指向第一个元素结点    if (!p->next) return;                 //链表中仅有一个元素结点时无需处理    s = p->next;                          //s指向第二个元素结点     （3）  = NULL;                       //设置第一个元素结点的指针域为空    while (s) {        p= s;                             //令p指向未处理链表的第一个结点        s= （4） ;            p -> next = headptr -> next;      //将p所指结点插入已完成部分的表头        headptr -> next = （5） ;    }}
选项
答案
解析 （1）!headptr->next，或!headptr||!headptr->next，或其等价形式
（2）headptr->next
（3）headptr->next->next，或p->next，或其等价形式
（4）s->next，或p->next，或其等价形式
（5）p

本题考查C语言的指针应用和运算逻辑。
    本问题的图和代码中的注释可提供完成操作的主要信息，在充分理解链表概念的基础上填充空缺的代码。
    对于含有头结点的单链表，链表为空时，头结点的指针域为空，表示之后没有其他结点了。因此，空（1）处应填入“!headptr->next”。
    根据注释，空（2）处所在语句令p指向链表的第一个元素结点，因此空（2）处应填入“headptr->next”。
    空（3）处的语句执行后，可由图4-1所示的链表得到图4-2(a)的链表，空（3）处应填入“p->next”或者“headptr->next->next”。
    代码中的while循环完成链表中除第一个元素结点之外的其他结点的指针域的修改。根据题目中的说明，s指向未逆置部分的第一个结点。在while循环中，变量p的作用是辅助完成将s所指结点插入头结点之后的处理，处理步骤为：
    p=s;
    p->next=headptr->next;    //将p所指结点插入已完成部分的表头
    headptr->next=p;
    因此，空（4）处应填入“s->next”或“p->next”，从而避免链表断链。空（5）处应填入“p”。
转载请注明原文地址:https://tihaiku.com/congyezige/2427267.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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