数据结构 P31 算法实现 有序链表合并为有序链表

/*有序链表的合并 —算法2.12*/

#include<iostream>

using namespace std;

struct node          //创建节点
{
int date;
node *next;
};

class list          //创建链表类
{
public:
node *head,*s,*p;
public:
  list(){head=NULL;}   //构造函数 初始化头结点
  void elem(int b);      //链表元素生成函数
  void output();          //打印链表

  ~list(){delete []  s;}    //析构
};

void list::elem(int b)
{
int a=b;
while(b<a*1000){
  s=new node();
  s->next=NULL;
  s->date=b;
if(head==NULL)      //若链表无头结点则将第一个节点当做头结点
{head=s;p=head;}
else
{
p->next=s;
p=p->next;
}
   b+=b;
}
}

void list::output()
{
p=head;
if(head!=NULL)
{while (p->next!=NULL)
{
cout<<p->date<<" ";
p=p->next;
}
cout<<p->date<<endl;}
else
cout<<"链表为空";
}
int main()
{
list A,B,C; //创建三个链表
A.elem(2);
A.output();
B.elem(3);
B.output();

A.p=A.head;
B.p=B.head;

if(C.head==NULL)
         if(A.p->date<B.p->date) 
   {C.head=C.p=A.p;A.p=A.p->next;}
else
{C.head=C.p=B.p;B.p=B.p->next;}

while(A.p&&B.p)      //当A，B链表的p节点都不为空
{  
if(A.p->date<B.p->date)
{
C.p->next=A.p;
A.p=A.p->next;
}
else 
    {
C.p->next=B.p;
B.p=B.p->next;
    }
 C.p=C.p->next;
    }

if (A.p==NULL) //若A先为空 则将剩下的B链表赋给C
{   
while(B.p)
{C.p->next=B.p;
    B.p=B.p->next;
    C.p=C.p->next;}
}
else                //若B先为空 则将剩下的A链表赋给C
{  
while(A.p)
{C.p->next=A.p;
A.p=A.p->next;
C.p=C.p->next;}
}
C.output();     //打印C
while(1){}
return 0;
}