实现两个有序链表的合并

如题，实现两个带头链表的合并，返回合并后的链表的头指针

#include<iostream>

using namespace std;

struct Node{ //节点类型

int data;

Node *next;

};

Node * pSort(Node *a,Node *b) //带有头指针的链表

{

if(a->next==NULL)

return b;

if(b->next==NULL)

return a;

Node *head;

Node *p;

head=a;

while(b->next!=NULL)//合并两个有序链表，使其合并后还是有序的。

{

while(a->next!=NULL && a->next->data < b->next->data)

a=a->next;

if(a->next==NULL)

{

a->next=b->next;

break; //注意这里

}

p=a->next;

a->next=b->next;

b->next=p;

}

b->next=NULL;

delete b;

return head;

}

//函数调用

int main()

{

Node *a=new Node;

Node *b=new Node;

Node *p;

int i=0;

for(p=a;i<11;i+=2) //初始化a链表

{

p->next=new Node;

p=p->next;

p->data=i;

}

p->next=NULL;

for(p=a->next;p;p=p->next) // 打印a链表

cout<<p->data<<" ";

cout<<endl;

for(i=1,p=b;i<11;i+=2) //初始化b链表

{

p->next=new Node;

p=p->next;

p->data=i;

}

p->next=NULL;

for(p=b->next;p;p=p->next) // 打印b链表

cout<<p->data<<" ";

cout<<endl;

p=pSort(a,b); //合并

for(a=p->next;a!=NULL;a=a->next) // 打印合并后的链表

cout<<a->data<<" ";

cout<<endl;

for(a=p->next;a!=NULL;a=a->next) // 释放链表空间

{

delete p;

p=a;

}

delete p;

p=NULL; //防止野指针

a=NULL;

b=NULL;

}