node *Insert(node *head,  node *p) 
{       // 把結(jié)點(diǎn)p插入到鏈表head中，使鏈表仍然保持升序
	node *p1, *p2;
	if(head==NULL) //如果插入前（原始鏈表）為空鏈表
	{
		head=p;
		p->next=NULL;
		return(head);
	}
	if( head->data >= p->data ) //插在鏈表首部
	{	
		p->next = head;
		head = p;
		return(head);
	}
	p2=p1=head; // 插在鏈表中間或尾部
	while( p2->next && (p2->data) < (p->data ) ) //查找待插入位置
	{	p1=p2; p2 = p2->next;  }
	if( (p2->data) < (p->data) ) // 插在鏈表尾部
	{	
		p2->next = p;
		p->next = NULL;
	}
	else //插在鏈表中間, p2之前
	{	
		p->next = p2;
		p1->next = p;
	}
	return(head);
}