将L1,L2采用带头结点的单链表存储，设计一个算法合并L1,L2，结果放在单链表L3中.要求：L3中L1,L2元素交叉存储(尾插法），且算法的空间复杂度为O（1）

#include "LinkList.cpp"

//导入基础算法文件单链表的基本运算算法_yyy_zxc的博客-优快云博客_单链表的基本运算算法//----------实现单链表的各种基本运算的算法-----------------// #include是编译预处理指令 .h是头文件，头文件是包含函数声明和定义的文件；#include <stdio.h> //包含关于C程序的输入输出的各种信息 stdlib.h#include <stdlib.h>#include <malloc.h> //动态存储分配函数头文件#define MaxSize 10#define ElemType char...https://blog.youkuaiyun.com/yyy_zxc/article/details/120976811

方法一：新建一个头结点L3，每次插入都判断是否为空

void Merge(LinkNode *L1,LinkNode *L2,LinkNode *&L3){
    //初始化L3 
    InitList(L3);
    LinkNode *p=L1->next,*q