递归合并两个有序链表为一个有序链表

4818阅读　0评论2011-02-12　0xC1988
分类：C/C++

非递归算法应该不难，用递归的思想也能完成这个工作。
  1. /***********************************
  2. *
  3. *链表降序排列
  4. *Author:ckh
  5. *
  6. ************************************/

  8. node * mergelink(node *head1 , node *head2){
  9.     node *tmp=NULL;
  10.     //如果两个指针都为空，则结束执行
  11.     if(head1 == NULL && head2 == NULL)
  12.         return tmp;
  13.     //如果一个链表为空，则只要返回另一个链表剩下部分的第一个节点即可
  14.     else if (head1 == NULL)
  15.         return head2;
  16.     else if (head2 == NULL)
  17.         return head1;
  18.     else{
  19.         //如果两个指针均不为空，则递归处理
  20.         if(head1 -> data > head2 ->data){
  21.             tmp = head1;
  22.             tmp -> next =mergelink(head1 -> next , head2);
  23.         } else {
  24.             tmp = head2;
  25.             tmp -> next =mergelink(head1 , head2 -> next);
  26.         }
  27.     return tmp;
  28. }
上一篇：程序的自我改写
下一篇：练习socket编程的一个文件传输小程序