2-1合并递增链表

将两个递增的有序链表合并为一个递增的有序链表。要求结果链表仍使用原来两个链表的存储空间, 不另外占用其它的存储空间。表中不允许有重复的数据

void MergeList_L(LinkList &La,LinkList &Lb,LinkList &Lc){
   pa=La->next;  pb=Lb->next;
   Lc=pc=La;             //用La的头结点作为Lc的头结点 
   while(pa && pb){
      if(pa->data<pb->data){ pc->next=pa;pc=pa;pa=pa->next;}
      else if(pa->data>pb->data) {pc->next=pb; pc=pb; pb=pb->next;}
      else {// 相等时取La的元素，删除Lb的元素
               pc->next=pa;pc=pa;pa=pa->next;
               q=pb->next;delete pb ;pb =q;}
   }
   pc->next=pa?pa:pb;    //插入剩余段  
   delete Lb;             //释放Lb的头结点}  

依次摘取其中较小者重新链接在Lc表的最后。如果两个表中的元素相等，只摘取La表中的元素，删除Lb表中的元素，这样确保合并后表中无重复的元素。当一个表到达表尾结点，为空时，将非空表的剩余元素直接链接在Lc表的最后

注意pc->next = pa ? pa : pb;

两种删除节点的方式，临时保存要删的或者下一个