链式有序表的合并

#include<iostream>
using namespace std;
typedef struct LNode          //定义单链表
{
 int data;
 struct LNode *next;
}LNode,*LinkList;
void InitList_L(LinkList &L)        //创建单链表
{
 L=new LNode;
 L->next=NULL;
}
void input(LinkList &L,int n)        //依次往单链表L里输入数据
{
 int i;
 LinkList p,r;
 r=L;
 cout<<"请输入该表的元素（按非递减的顺序）：";
 for(i=0;i<n;i++)
 {
  p=new LNode;
  cin>>p->data;
  p->next=NULL;
  r->next=p;
  r=p;
 }
}
void output(LinkList L)          //依次输出单链表里的每个元素
{
 int i=0;
 LNode *p;
 p=L->next;
 while(p)
 {
  if(i)
   cout<<",";
  cout<<p->data;
  p=p->next;
  i=1;
 }
}
void MergeList_L(LinkList &LA,LinkList &LB,LinkList &LC)  //算法2.16 链式有序表的合并
{
 //已知单链表LA和LB的元素按值非递减排列
 //归并LA和LB得到新的单链表LC，LC的元素也按值非递减排列
  
    //以下填空缺部分
    LinkList pa,pb,pc;
      pa = LA->next;
   pb = LB->next;
   LC = LA;
   pc = LC;
   while(pa&&pb)
   {
    if(pa->data >= pb->data)
    {
     pc->next = pb;
      pc = pb;
      //pb++; 
      pb = pb->next;
  }
  else
  {
   pc->next = pa;
   pc = pa;
  // pa++;
   pa = pa->next;
  }
 } 
 pc->next = pb?pb:pa;
 delete LB;
} //MergeList_L()
/* 插入  */  
void ListInsert(LinkList &LC,int e)
{   
    LinkList s;//s是一个指针变量。 
 s = new LNode;
 LinkList pc,pre;
 s->data = e;
 pc=LC->next;
 pre = LC; 
 while(pc && pc->data < e )//正确 
 //while(pc->data < e && pc)错误：不能实现在链尾的插入。 
 {
  pre = pc;
  pc = pc->next;
 }
   pre->next = s;
   s->next = pc; 
}
int main()
{
 LinkList La,Lb,Lc;
 int num_a,num_b;
 int e;
 cout<<"请输入非递减单链表a的个数n："; 
 cin>>num_a; 
 InitList_L(La);             //La表的创建
 input(La,num_a);            //依次往单链表La里输入数据
 
 cout<<"请输入非递减单链表b的个数n："; 
 cin>>num_b;
 InitList_L(Lb);             //Lb表的创建 
 input(Lb,num_b);            //依次往单链表La里输入数据
 
 InitList_L(Lc);
 MergeList_L(La,Lb,Lc); //将单链表La和Lb进行合并
    cout<<"非递减单链表a，b合并后的非递减单链表c为：\n";//输出合并后的单链表Lc
 output(Lc);
 cout<<endl;
  // 
 cout<<"请输入要插入的数值e：";
 cin>>e;         
 ListInsert(Lc,e);
    output(Lc);
    //
 return 0;
}