两个有序链表在不占用其他的内存的情况下合并成一个新的链表（类似到归并排序的归并）

int MergeList_L(Linklist &L1,Linklist &L2,Linklist &L3)
{
	Linklist p=L3;
	while(L1->next&&L2->next)
	{
		if(L1->next->data<=L2->next->data)           
  		{
			p->next=L1->next;//拼接
			L1->next=L1->next->next;//将节点移走
			p=p->next;//游标右移始终保持在最后一个节点
		}
		else 
		{
		p->next=L2->next;
		L2->next=L2->next->next;
		p=p->next;
		}		
	}
	if(L1->next)
 		p->next=L1->next;//剩余直接拼接
	if(L2->next)
		p->next=L2->next;//同上
}

思想：

节点逐个拼接，移动；