数据结构代码分享--线性表(2)

最近这Debug的快吐了呢

今天的分享是将升序排列的Pa、Pb两链表合并为一个降序单链表。
思路：首先合并两单链表，最后将此单链表就地逆置。
代码：

void Trans(LinkList &L){
	LinkList p=L->next,f,m,b;
	f=p;
	m=f->next;
	b=m->next;
	while(b!=NULL){
		m->next=f;
		f=m;m=b;b=b->next;
	}	
	m->next=f;
	L->next->next=NULL;
	L->next=m;
}

void Combine(LinkList &L1,LinkList &L2){
	LinkList p1,p2,p;
	p=L1;
	p1=L1->next;
	p2=L2->next;
	while(p1&&p2){
		if(p1->data<=p2->data){
			p->next=p1;
			p=p1;
			p1=p1->next;
		}
		else{
			p->next=p2;
			p=p2;
			p2=p2->next;
		}
	}
	p->next=p1?p1:p2;
	free(L2);
	Trans(L1);
}

具体分析：
其中，转置的操作和上次分享的循环链表大同小异，只不过最后的循环条件改为b!=NULL
合并链表的操作即不断寻找较小元素并通过p指针串在一起。

欢迎大家互相交流！如有问题，请批评指正！