合并两个单链表

合并两个单链表

把两个单链表合并成一个单链表，要求两个单链表的元素交错排列，新表用原表的内存空间。例如：
表A = (1,2,3,4)
表B=(5,6,7,8,9)
执行算法后得到表C=(1,5,2,6,3,7,4,8,9)
基本思路与C++实现，请看代码：

#include <iostream>
#include <cstdlib>
using namespace std;
/*单链表*/
typedef struct LNode
{
   
    int data;
    LNode *next;
}*LList;
/*单链表初始化*/
void ListInit(LList &L)
{
   
    L = new LNode;
    L->next = NULL;
}
/*建立单链表，添加元素*/
void ListCreate(LList &L,int n,int a[])
{
   
    LList p;
    L = new LNode;
    L->next =