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

阅读以下说明和C函数，填补代码中的空缺，将解答填入答题纸的对应栏内。 [说明]

最全题库2022-08-02  9
问题 阅读以下说明和C函数，填补代码中的空缺，将解答填入答题纸的对应栏内。[说明]函数ReverseList(LinkList headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转，即将原链表看成由两部分组成：已经完成逆置的部分和未完成逆置的部分，令s指向未逆置部分的第一个结点，并将该结点插入已完成部分的表头(头结点之后)，直到全部结点的指针域都修改完成为止。例如，某单链表如图1所示，逆置过程中指针s的变化情况如图2所示。链表结点类型定义如下：typedef struct Node{    int data;    Struct Node *next;    }Node,*LinkList;    [C函数]    void ReverseList(LinkList headptr)    {  //含头结点的单链表就地逆置,headptr为头指针    LinkList p,s;    if(______) return;    //空链表(仅有头结点)时无需处理    P=______;   //令P指向第一个元素结点    if(!P-＞next)  return;    //链表中仅有一个元素结点时无需处理    s=p-＞next;    //s指向第二个元素结点    ______ =NULL;   //设置第一个元素结点的指针域为空    while(s){    p=s;   //令p指向未处理链表的第一个结点    s= ______;    p-＞next=headptr-＞next;    //将p所指结点插入已完成部分的表头    headptr-＞next= ______;    }    }
选项
答案
解析 !headptr-＞next，或!headptr||!headptr-＞next，或其等价形式
headptr-＞next
headptr-＞next-＞next，或p-＞next，或其等价形式
s-＞next，或p-＞next，  或其等价形式
p
转载请注明原文地址:http://tihaiku.com/congyezige/2425890.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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