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

题目：设有两个元素递增的单链表（带头结点），编写算法将二者合并为按元素递减排列的链表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 );}