合并两个升序单链的递归和非递归算法

最新推荐文章于 2022-03-28 15:16:59 发布

原创最新推荐文章于 2022-03-28 15:16:59 发布 · 539 阅读

0 ·

CC 4.0 BY-SA版权

algorithms 专栏收录该内容

39 篇文章

订阅专栏

本文介绍了两种合并两个已排序链表的方法：迭代方法和递归方法。通过对比这两种方法，读者可以了解到它们各自的实现细节及优缺点。文章适用于对数据结构和算法感兴趣的开发者。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

list* merge_order_list_normal(list* list_a, list* list_b){
	if(!list_a)
		return list_b;
	if(!list_b)
		return list_a;
		
	list* list_merge, list_cursor;
	
	if(list_a->value <= list_b->value)
		list_cursor = list_merge = list_a;
		list_a = list_a->next;
	else 
		list_cursor = list_merge = list_b;
		list_b = list_b->next;
		
	while(list_a && list_b){
		if(list_a->value <= list_b->value){
			list_cursor->next = list_a;
			list_a = list_a->next;
		}
		else{
			list_cursor->next = list_b;
			list_b = list_b->next;
		}
		list_cursor = list_cursor->next;
	}
	
	list_cursor->next = list_a?list_a:list_b;
	return list_merge;
}

list* merge_order_list_recursive(list* list_a, list* list_b){
	if(!list_a)
		return list_b;
	if(!list_a)
		return list_a;
		
	list* list_merge;
	if(list_a->value <= list_b->value){
		list_merge = list_a;
		list_merge->next = merge_order_list_recursive(list_a->next, list_b);
	}
	else{
		list_merge = list_b;
		list_merge->next = merge_order_list_recursive(list_b->next, list_a);
	}
	return list_merge;
}