合并两个升序链表

intNode    * merge(intNode    * a,intNode    * b)   
       ... {     

        intNode   *h   =   a,*p,*q;   //h 为合并后的连表，p 为 a的指针, q是b的指针;
                while(b)   
          ...{    
         for   (p   =   h;  p   &&   p->val<b->val;   q   =   p,   p   =   p->next);   
                      if   (p   ==   h)   
                h=b;  
             else  
                q->next=p  ; 
                          q   =   b;  
             b   =   b->next; 
            q->next=p   ;
            }   
                return   h;   
      }     

 

看循环的第一部分。如果注意到循环条件括号后的分号，我们能够确认这是一个空循环。但是仔细研究该循环，发现该循环又有非常重要的用途。用自然语言描述该循环条件，应该是:让指针p指向链表h,当链表p的当前表元不是链表尾，且链表p的当前表元的成员val小于链表b的当前表元的成员val时，让指针q指向链表p的当前位置，链表p的当前表元顺序向后移动一次。     (这也就是在链表p(h)中找到第一个表元，该表元的成员val大于或等于链表b的当前表元的成员val。)       如果链表p的当前表元是链表尾了，那意味着什么?这种情况说明链表b的当前表元应该插入到链表p(h)的末尾，因为两个链表已经是升序排列的了.