合并两个排序的链表

合并两个排序的链表，如图：

已排序链表1和已排序链表2合并后的已排序链表3

过程：

(a)链表1的头结点的值小于链表2的头结点的值，因此链表1的头结点是合并后链表的头结点。
(b)在剩余的结点中，链表2的头结点的值小于链表1的头结点的值，因此链表2的头结点是剩余
结点的头结点，把这个结点和之前已经合并好的链表的尾结点链接起来。
递归方式

#include <stdio.h>

typedef struct list_node{
    int value;
    struct list_node* next;
}list_node;

list_node* merge_sorted_list(list_node* head1, list_node* head2)
{
    if (head1 == NULL)
        return head2;
    else if (head2 == NULL)
        return head1;

    list_node* merge_head = NULL;

    if (head1->value < head2->value){
        merge_head = head1;
        merge_head->next = merge_sorted_list(head1->next, head2);
    }else{
        merge_head = head2;
        merge_head->next = merge_sorted_list(head1, head2->next);
    }

    return merge_head;
}