数据结构题典013：链表合并之二（ANSI C）

最新推荐文章于 2022-06-02 22:04:40 发布

fduan

最新推荐文章于 2022-06-02 22:04:40 发布

阅读量820

点赞数

分类专栏： Algorithm Data Structure C/C++ 数据结构题典文章标签：数据结构 c list null 算法

本文链接：https://blog.csdn.net/fduan/article/details/7110240

版权

Algorithm 同时被 3 个专栏收录

60 篇文章 0 订阅

订阅专栏

C/C++

55 篇文章 0 订阅

订阅专栏

Data Structure

37 篇文章 0 订阅

订阅专栏

题目：设有两个元素递增的单链表（带头结点），编写算法将二者合并为按元素递减排列的链表L，要求利用原表的结点空间存放L。

/*
 * fduan, Dec. 28, 2011.
 */
void calc_union_v2( link_list * lst_a, link_list * lst_b )
{
	node_ptr pa = *lst_a, pb = *lst_b, p = NULL;
	int e1, e2;

	reverse_llist( lst_a );
	reverse_llist( lst_b );

	while( pa->next != NULL && pb->next != NULL )
	{
		e1 = pa->next->data; 
		e2 = pb->next->data;
		
		if( e1 < e2 )
		{
			p = pb->next;
			pb->next = p->next;
			p->next = pa->next;
			pa->next = p;
		}
		else if( e1 == e2 )
		{
			pb = pb->next;
		}
		pa = pa->next;
	}
	traverse_llist( *lst_a );
}