软题库 移动APP 扫码下载APP 随时随地移动学习 培训课程
当前位置:信管网 >> 在线考试中心 >> 信息系统项目管理师题库 >> 试题查看
试卷名称 2014年上半年程序员考试下午真题试题(案例分析)
考试中心《2014年上半年程序员考试下午真题试题(案例分析)》在线考试
试卷年份2014年上半年
试题题型【分析简答题】
试题内容

阅读以下说明和C函数,填补代码中的空缺(1)~(5),将解答填入答题纸的对应栏内。
【说明】
    函数ReverseList(LinkList headptr)的功能是将含有头结点的单链表就地逆置。处理思路是将链表中的指针逆转,即将原链表看成由两部分组成:已经完成逆置的部分和未完成逆置的部分,令s指向未逆置部分的第一个结点,并将该结点插入已完成部分的表头(头结点之后),直到全部结点的指针域都修改完成为止。

    例如,某单链表如图4-1所示,逆置过程中指针s的变化情况如图4-2所示。

图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) ;
    }
}


相关试题

推荐文章
合作网站内容