学步园

/*
第 24  题：
链表操作，
（1）.单链表就地逆置，
（2）合并链表
*/


node * reverseNonrecurse(node *head)
{
	if(head==NULL) return head;
	
	node *p=head,*previous=NULL,*next=NULL;
	
	while(p->next!=NULL)
	{
		next=p->next;//保存下一个 
		p->next=previous;//p下一个为他前面的
		previous=p;
		p=next; 
	}
	p->next=previous;
	return p;
}

//两个排好序的合并 
Node *merge(Node *h1, Node *h2) 
{
	if (h1==NULL) return h2;
	if (h2==NULL) return h1;
	Node *head;
	if (h1->data>h2->data) //谁做头 
	{
		head=h2;
		h2=h2->next;
	} 
	else 
	{
		head=h1;
		h1=h1->next;
	}
	
	Node *current=head;
	
	while(h1!=NULL||h2!=NULL) 
	{
		if(h1==NULL || (h2!=NULL&&h2->data<h1->data))//h1空，或者h2不为空，并且值小于h1 
		{
			current->next=h2;
			h2=h2->next; 
			current=current->next;
		} 
		else 
		{
			current->next=h1;
			h1=h1->next;
			current=current->next;
		} 
	}
	current->next = NULL;
	return head; 
}