线性表的链式表示和实现

线性表的链式存储结构，不要求逻辑上相邻的元素在物理上也相邻，因此它没有顺序存储结构所具有的弱点，但同时也失去了顺序表可随机存储的优点；

#include "stdio.h"
#include "malloc.h"
#define OK 1
#define ERROR 0
typedef struct LNode{
    int data;
    struct LNode  *next;
}LNode, *LinkList;
int GetElem_L(LinkList L,int i,int &e){
LinkList p=L->next; int j=1;
while(p&&j<i){
    p=p->next;
    j++;
}
if(!p||j>i) return ERROR;
e=p->data;
return OK;
}
ListInsert_L(LinkList &L,int i,int e){
LinkList p;
p=L;int j=0;
while(p&&j<i-1){
    p=p->next;
    ++j;
}
if(!p||j>i-1) return ERROR;
LinkList s=(LinkList)malloc(sizeof(LNode));
s->data=e;
s->next=p->next;
p->next=s;
}

int ListDelet_L(LinkList &L,int i,int&e){
LinkList p; int j=0;
while(p&&j<i-1){
    p=p->next;
    j++;
}
if(!p||j>i-1){
    return ERROR;
}
LinkList q=p->next;
e=q->data;
p->next=q->next;
free(q);
return OK;
}
void CreateList_L(LinkList &L,int n){
    ///头插入
    L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;
    for(int i=n;i>0;i--){
        LinkList p=(LinkList)malloc(sizeof(LNode));
        scanf("%d",&(p->data));
        p->next=L->next;
        L->next=p;
    }
}
void CreateList_Lw(LinkList &L,int n){
    ///尾插入
   L=(LinkList)malloc(sizeof(LNode));
    L->next=NULL;
     LinkList q=L;///记录最后一个节点

    for(int i=0;i<n;i++){
        LinkList p=(LinkList)malloc(sizeof(LNode));
        scanf("%d",&(p->data));
        p->next=q->next;
        q->next=p;
        q=q->next;
    }
}
void printArray1(LinkList p){
    p=p->next;
    while(p!=NULL){
        printf("%d     ",p->data);
        p=p->next;
    }
    printf("\n");

}
void MergeList_L(LinkList &La, LinkList &Lb, LinkList &Lc){
    LinkList pa,pb,pc;
    pa=La->next;pb=Lb->next;
    Lc=pc=La;
    printf("fuck");
    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;;
        }
    }
    printf("fuck2");
    pc->next=pa?pa:pb;///把后面的剩余全部接上
        free(Lb);//教程上这样写，难道我原来的链表不要了？
}
int main(){
    LinkList L1,L2,L3;
CreateList_Lw(L1,5);///尾插 顺序输入数据
CreateList_L(L2,5);     ///头插 倒序输入数据
MergeList_L(L1,L2,L3);///在这里要注意的L1和L2合并后L1和L2就不再存在了。
//printArray1(L1);
//printArray1(L2);
printArray1(L3);
}