No* reunion(No*list1,No*list2,No*prev)//合并链表
{
if(list1==NULL)
{
prev->next=list2;
return prev;
}
if(list2==NULL)
{
prev->next=list1;
return prev;
}
if(list1->key>=list2->key)
{
prev->next=list1;
list1=list1->next;
reunion(list1,list2,prev->next);
}
else
{
prev->next=list2;
list2=list2->next;
reunion(list1,list2,prev->next);
}
return prev;
}
相关分类