坚持到底就是胜利

用心去做好这件事情

统计

留言簿(1)

阅读排行榜

评论排行榜

dream come true!

node  * merge(node  * head1,node  * head2)
 {
   if (head1  ==   null )
      return  head2;
   if (head2  ==   null )
      return  head1;
  reverse_list( & head2);
  node  * head3  =   null , * cur  =   null ;
  node  * p  =  head1, * q  =  head2;
   while (p  !=   null   &&  q  !=   null )
   {
     if (p -> value  <  q -> value)
     {
        if (head3  ==   null )
         {
           head3  =  p;
           cur  =  p;
           p  =  p -> next;
         }
         else
         {
          cur -> next  =  p;
          cur  =  p;
          p  =  p -> next;
         }
      }
      else
       {
            if (head3  ==   null )
            {
             head3  =  q;
             cur  =  q;
             q  =  q -> next;
            }
            else
              {
               cur -> next  =  q;
               cur  =  q;
               q = q -> next;
               }
        }
   }
    if (p  ==   null )
      cur -> next  =  q;
    if (q  ==   null )
      cur -> next  =  p;
    return  head3;
}

posted on 2006-11-20 22:04 ailab 阅读(273) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理