合并链表

#include<iostream>
#include<stdio.h>
using namespace std;


struct ListNode
{
int data;
ListNode *pNext;
};


ListNode* merge(ListNode* pa, ListNode* pb)
{
if(pa==NULL)
return pb;
if(pb==NULL)
return pb;


ListNode* ap=pa;
ListNode* bp=pb;
ListNode* tem=NULL;

while(ap&&bp)
{
if(ap->data<bp->data)
{
tem=ap;
ap=ap->pNext;
}
else
{
ListNode* t=bp->pNext;
if(tem!=NULL)
{
tem->pNext=bp;
}
else
{
bp->pNext=ap;
tem=bp;
bp=t;
}
}
if(ap == NULL)
{ 
tem->pNext = pb;
}
}

return pb;
}
//ListNode* merge(ListNode* pa, ListNode* pb)
//{
// if(pa==NULL)
// return pb;
// if(pb==NULL)
// return pb;
//
// ListNode* Head=NULL;
// if(pa->data<pb->data)
// {
// Head=pa;
// Head->pNext=merge(pa->pNext,pb);
// }
// else
// {
//    Head=pb;
// Head->pNext=merge(pa,pb->pNext);
// }
// return Head;
//}


void  Insertlist(ListNode **pHead,int value)
{
ListNode* node=new ListNode();
node->data=value;
node->pNext=NULL;
if(*pHead==NULL)
*pHead=node;
else
{
ListNode* p=*pHead;
while(p->pNext!=NULL)
{
p=p->pNext;
}
p->pNext=node;
}



}
void print(ListNode* pHead)
{
ListNode* p=pHead;



//ListNode p=pHead;
while(p)
{
cout<<p->data<<" ";
p=p->pNext;
}
cout<<endl;
}
int main()
{
ListNode* a=NULL;
Insertlist(&a,3);
Insertlist(&a,4);
Insertlist(&a,6);
Insertlist(&a,7);
ListNode* b=NULL;
Insertlist(&b,1);
Insertlist(&b,2);
Insertlist(&b,5);
Insertlist(&b,9);
a=merge(a,b);
print(a);
system("pause");
return 0;
}