链表的合并c++

#include <iostream>
#include <string>
using namespace std;
typedef struct LNode
{ 
  int date;     //节点的数据域 
  struct LNode *next;   //节点的指针域  
}LNode,*LinkList;        // LinkList 为指向结构体LNode的指针类型
void mergelinklist(LinkList La,LinkList Lb,LinkList &Lc) 
{
  LinkList p,q,r;
  p = La->next;  //p指向la的第一个元素 
  q = Lb->next;  //p指向Lb的第二个元素 
  Lc = La ;       //Lc指向La头结点 
  r = Lc;        //r指向Lc的尾部
  while(p&&q)
  {
    if(p->date<=q->date)
    {
      r->next = p;
      r = p;
      p = p->next;
    }
    else 
    {
      r->next = q;
      r = q;
      q = q->next;
    }
  } 
  if(p)  r->next = p;   //判断p是否仍然存在 
  else   r->next = q;
  delete Lb; 
}
void listprint_L(LinkList L)  //单链表的输出 
{
  LinkList p;
  p = L->next;
  while(p)
  {
    cout<<p->date<<"\t";
    p = p->next;
  } 
  cout<<endl;
}
void CreateList_R(LinkList &L)   //尾插法创建单链表 （尾插法是正序建表） 
{
    //输入n个元素，建立到头结点的单链表
    int n ;
    LinkList  s, r;
    L = new LNode;
  L->next = NULL;  //先建立一个带头结点的空链表 
  r = L;           //尾指针r指向头结点  （就他自己）
    cout<<"请输入元素个数 n: "<<endl;
  cin>>n;
  cout<<"请依次输入n个元素："<<endl;
  cout<<"前插法创建单链表..."<<endl;
  while(n--)
  { 
    s = new LNode ;       //生成新结点s
    cin>>s->date;          //输入元素赋值给新结点的数据域
      s->next = NULL;
      r->next = s;           //将新结点插s插入尾结点*r之后
    r = s;                 //r指向新的尾结点s 
    }
}
int main()
{
  LinkList La,Lb,Lc;
  CreateList_R(La);
  CreateList_R(Lb);
  mergelinklist(La,Lb,Lc);
  listprint_L(Lc);
}