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

阅读以下说明和 C 函数,填补代码中的空缺,将解答填入答题纸的对应栏内。
【说明】
函数 Combine(LinkList La,LinkList Lb)的功能是:将元素呈递减排列的两个含头结 点单链表合并为元素值呈递增(或非递减)方式排列的单链表,并返回合并所得单链表 的头指针。例如,元素递减排列的单链表 La 和 Lb 如图 4-1 所示,合并所得的单链表如图 4-2 所示。

图 4-1  合并前的两个链表示意图
图 4-2  合并后所得链表示意图
设链表结点类型定义如下:
 
typedef  struct Node{
               int data;
               struct Node  *next;
}Node ,*LinkList;
 
【C 函数】
LinkList  Combine(LinkList   La ,LinkList   Lb)
{    //La 和 Lb 为含头结点且元素呈递减排列的单链表的头指针
     //函数返回值是将 La 和 Lb 合并所得单链表的头指针
     //且合并所得链表的元素值呈递增(或非递减)方式排列
 
    (1)      Lc ,tp ,pa ,pb;;  //Lc 为结果链表的头指针 ,其他为临时指针
 
     if  (!La)  return NULL;
     pa  =  La->next;                  //pa 指向 La 链表的第一个元素结点
 
     if  (!Lb)  return NULL;
     pb  =  Lb->next;                               //pb 指向 Lb 链表的第一个元素结点
 
     Lc  =  La;                                          //取 La  链表的头结点为合并所得链表的头结点
     Lc->next  =  NULL;
 
     while (    (2)    ){ //pa 和 pb 所指结点均存在(即两个链表都没有到达表尾)
          //令tp指向 pa 和 pb 所指结点中的较大者
          if (pa->data > pb->data) {
          tp = pa;       pa = pa->next;
     }
     else{
           tp = pb;     pb = pb->next;
      }
        (3)    =  Lc->next;       //tp 所指结点插入 Lc 链表的头结点之后
      Lc->next =  (4)     ;
  }
  tp =  (pa)? pa : pb;   //设置 tp 为剩余结点所形成链表的头指针
 
  //将剩余的结点合并入结果链表中, pa 作为临时指针使用
  while (tp) {
     pa = tp->next;
     tp->next = Lc->next;
     Lc->next = tp;
             (5)    ;
   }
  
return Lc;
}


相关试题

推荐文章
合作网站内容