【数据结构】链表的应用-两个有序单链表合并

例题2-7：请设计算法，将两个按值递增有序的单链表合并成一个按值递增有序的单链表

 

进行了：原地处理和异地处理

#include<stdio.h>
#include<stdlib.h>
#include<string.h>
#include<iostream>
#define LElemType int
using namespace std;
typedef struct LNode{
    LElemType data;
    struct LNode *next;
    LNode ( LElemType Data=0, struct LNode *Next=NULL){
        data=Data;
        next=Next;
    }
}LNode,*LinkList;
void InitLinkList(LinkList &L){
    L=new LNode ;
}
void CreateLinkList_Tail(LinkList &L, int n=0){  //尾插法
    L=new LNode ;
    LinkList pre=L,tmp;
    LElemType Data;
    for (int i=0;i<n;i++){
        printf("请输入第%d个元素的data : \n",i+1);
        cin>>Data;
        tmp=new LNode (Data);
        pre->next=tmp;
        pre=tmp;
    }
}
void CreateLinkList_Head(LinkList &L, int n=0){ //头插法
    L=new LNode;
    LinkList Tail,t