数据结构-单链表（LinkList）2

链表：是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点（链表中每一个元素称为结点）组成。
头指针：链表中第一个节点（一般为头结点）的存储位置。无论链表是否为空，头指针均不为空，头指针是链表的必要元素。
头结点：为了操作方便而设立的，非必须要素。

/*单链表的存储结构*/
#include<stdio.h>
#include<stdlib.h>
typedef int ElemType;
typedef struct Node{
    ElemType data;
    struct Node *next;
}Node;
typedef struct Node *LinkList;
/*单链表的创建（头插法）*/
void CreatListHead(LinkList *L,int n)//传入指向头指针的指针L
{
    int i;
    LinkList p;
    *L = (LinkList)malloc(sizeof(Node));//*L是头结点的地址值
    (*L)->next=NULL;
    for(i=0;i<n;i++)
    {
        p=(LinkList)malloc(sizeof(Node));
        p->data=i*3;
        p->next=(*L)->next;
        (*L)->next=p;
    }
}
/*单链表的创建（尾插法）*/
void CreatListTail(LinkList *L,int n)
{
    int i;
    LinkList p,q;
    *L = (LinkList)malloc(sizeof(Node));
    (*L)->next=NULL;
    q=*L;//指向尾节点,初始化是头结点
    for(i=0;i<n;i++)
    {
        p=(LinkList)malloc(sizeof(Node));
        p->data=i*2;
        q->next=p;//在尾节点后面插入新节点
        q=p;//指向新的尾节点，尾节点更新
    }
    q->next=NULL;
}
/*查找元素*/
int GetElem(LinkList L,int i,ElemType *e)
{
    LinkList p;
    int j;
    p=L->next;
    j=1;
    while(p&&j<i)//i-1次后移，指向第i个节点
    {
        p=p->next;
        j++;
    }
    if(!p||j>i)
        return 0;
    *e=p->data;
    return 1;
}
/*插入元素*/
int ListInsert(LinkList *L,int i,ElemType e)//传L行不行？
{
    int j;
    LinkList p,q;
    p=*L;//p指向头结点
    j=1;
    while(p&&j<i)
    {
        p=p->next;
        j++;
    }
    if(!p||j>i)
        return 0;
    q = (LinkList)malloc(sizeof(Node));
    q->data=e;
    q->next=p->next;
    p->next=q;
    return 1;
}
/*删除节点*/
int ListDelete(LinkList *L,int i,ElemType *e)
{
    int j;
    LinkList p,q;
    p=*L;
    j=1;
    while(p->next&&j<i)
    {
        p=p->next;
        j++;
    }
    if(!(p->next)||j>i)
        return 0;
    q=p->next;
    p->next=q->next;
    *e=q->data;
    free(q);
    return 1;
}
/*单链表的整表删除*/
int ClearList(LinkList *L)
{
    LinkList p,q;
    p=(*L)->next;
    while(p)
    {
        q=p->next;
        free(p);
        p=q;
    }
    (*L)->next=NULL;
    return 1;
}
void main()
{
    int i,bl,*e;
    LinkList *L;
    LinkList p;
    e=(int *)malloc(sizeof(int));
    L=(LinkList *)malloc(sizeof(p));//L=NULL;编译没问题，运行错误，指针所指向地址必须为合法有效的内存地址
    CreatListHead(L,5);
    p=*L;//p指向头结点
    p=p->next;
    for(i=1;i<=5;i++)
    {
        printf("Node%d.data=%d \n ",i,p->data);
        p=p->next;

    }
    bl = GetElem(*L,3,e);
    printf("GetElem(L,3,e)=%d \n ",*e);
    bl = ListInsert(L,3,333);
    bl = GetElem(*L,4,e);
    printf("GetElem(L,4,e)=%d after insert\n ",*e);
    bl = ListDelete(L,3,e);
    printf("deleteElem is %d \n ",*e);
    bl = GetElem(*L,4,e);
    printf("GetElem(L,4,e)=%d after delete\n ",*e);
    ClearList(L);
    getchar();
}