线性表的链式表示和实现

单链表的存储结构：

typedef struct LNode{
    ElemType      data;
    struct LNode  *next;
}LNode,*Linklist;

【注1】LNode只是起的一个名字，它并不是一个参数类型，这个名字只代表了一种数据结构。这个数据结构的样式就是花括号里面所括着的那两个成员：一个数据，一个指向下一个同样类型节点的指针。
而typedef struct LNode* LinkList;这一句则是定义了一个名字叫LinkList的指针，这个指针指向一个也属于LNode这种类型数据结构的一个结点。
【注2】
假设L是LinkList型变量，则L为单链表的头指针
假设p是指向线性表中第i个元素（结点a1）的指针,则p->next是指向第i+1个元素（结点ai+1）的指针

带头结点的链表建立（头插法）：

LinkList CreateList_L(int n){
//创建带头结点的单链表L.
    int x;
    LinkList L;
    LNode *p;
    L=（LinkList）malloc(sizeof(LNode));
    L->next=NULL;
    scanf("%d", &x);  

    for(int i = 1; i <= n ; i++) {
        p=(LNode*)malloc(sizeof(LNode));
        p->data=x;
        p->next=L->next;
        L->next=p;
    }
    return L;
}

带头结点的链表建立（尾插法）：

LinkList CreateList_L(int n){
//创建带头结点的单链表L.
    int x;
    LinkList L;
    LNode *p,*r=L;//r 为表尾指针
    L=（LinkList）malloc(sizeof(LNode));
    scanf("%d", &x); 

    for(int i = 1; i <= n ; i++) {
        p=(LNode*)malloc(sizeof(LNode));
        p->data=x;
        r->next=p;
        r=p;//r指向新的表尾结点
    }
    r-next=NULL;//尾结点指针置空
    return L;
}