如题,实现两个带头链表的合并,返回合并后的链表的头指针
#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;
}