合并两个排序的链表

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



已排序链表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;
}