链表之创建

/*
头尾插创建链表。

*/


#include <stdio.h>
#include <stdlib.h>
#include "sys/malloc.h"

void CreateList(LinkList *L,int n){
    int i;
    LinkList p;
    *L=(LinkList)malloc(sizeof(struct LNode));
    (*L)->next=NULL;
    printf("Please input  Link_len = %d : \n",n);
    for(i=n;i>0;--i){
        p=(LinkList)malloc(sizeof(struct LNode));
        scanf("%d",&p->data);
        p->next=(*L)->next;
        (*L)->next=p;
    }
}

void CreatList1(LinkList *L,int n){
    int i;
    LinkList p,q;
    (*L)=(LinkList)malloc(sizeof(struct LNode));
    (*L)->next=NULL;
    q=(*L);
    printf("Please input  Link_len = %d : \n",n);
    for(i=n;i>0;--i){
        p=(LinkList)malloc(sizeof(struct LNode));
        scanf("%d",&p->data);
        q->next=p;
        q=q->next;
    }
    p->next=NULL;
}

void MergeList(LinkList La,LinkList Lb,LinkList *Lc){
    LinkList pa=La->next;pb=Lb->next;pc;
    Lc=pc=La;
    while(pa&&pb){
        if(pa->data<=pb->data){
            pc->next=pa;
            pc=pa;
            pa=pa->next;
        }
        else{
            pc->next=pb;
            pc=pb;
            pb=pb->next;
        }
        pc->next=pa?pa:pb;
        free(Lb);
        Lb=NULL;
    }
}