链表的合并（升序和降序）

链表的合并 la+lb->lc升序

问题描述：

la ：2 4 6 8

lb： 3 5 7 9

lc  :   2 3 4 5 6 7 8 9

#include <iostream>

#include <cstdlib>

typedef int elemtype;

using namespace std;

每一个节点都包含数据域与指针域

struct Lnode{

        elemtype data;

        Lnode*    next;     

};

typedef Lnode* linklist;

/*先创建一个头结点  怎么创建头结点 L=(Lnode*)malloc(sizeof(Lnode))新创建的结点都不能悬空

然后依次创造结点，创造的结点都不能悬空，通过循环把要插入的数输进去->data

插的时候又分为头插和尾插尾插法：定义一个尾指针  头插法：可以实现逆序

*/

void createlist_L(linklist&L,int n){

        linklistS,tali;

        L=(Lnode*)malloc(sizeof(Lnode));

        L->next = NULL;

        tali=L;//记录尾端很重要

        for(inti = 0;i <= n;i++){

                 S=(Lnode*)malloc(sizeof(Lnode));

                 cin>>S->data;

                 S->next = NULL;

                 tali->next = S;

                 tali=S;

        }

}