链表的初始化，遍历和插入

链表在我们的数据结构是比较基础的只是，同时也是面试的时候考察重点，很多时候面试官会叫我们在面试现场直接手写链表的增删改除等。在链表中进行插入，要特别注意插入数据的先后顺序。

好了，我们不废话多说了，下面我们先对链表进行初始化。我们一般情况有2种方法对链表进行初始化，一个是头插法（数据的插入一直都放在链表的前面），另一个是尾插法（数据的插入一直放在链表的尾部）。使用malloc，重新分配一个节点。

//Node 的数据结构
typedef struct Node {
    int data;
    struct Node *next;
}Node;
//给数据结构重新命名
typedef struct Node *LinkList;
//新建一个带有n个Node的单链表,采用头插法
void CreateListHead(LinkList *L,int n)
{
    LinkList p;
    *L=(LinkList)malloc(sizeof(Node));
    (*L)->next=NULL;
    for (int j=0; j<n; j++) {
        p=(LinkList)malloc(sizeof(Node));
        p->data=j;
        p->next=(*L)->next;
        (*L)->next=p;
    }
}
//新建一个带有n个Node的单链表,采用尾插法
void CreateListTail(LinkList *L,int n)
{
    LinkList p,r;
    *L=(LinkList)malloc(sizeof(Node));
    r=*L;
    for (int i=0; i<n; i++) {
        p=(LinkList)malloc(sizeof(Node));
        p->data=i;
        r->next=p;
        r=p;
    }
    r->next=NULL;
}
//单链表的遍历
void EnumList(LinkList *L)
{
    LinkList *p;
    p=L;
    while ((*p)->next) {
        *p=(*p)->next;
        printf("%d\n",(*p)->data);
    }
}
//单链表的插入
void InsertList(LinkList *L,int i,int n)
{
    LinkList p,r;
    p=*L;
    int index=1;
    while ((p->next) &&index<i) {
        p=p->next;
        index++;
    }
    if (!p->next)
        return;
    r=(LinkList)malloc(sizeof(Node));
    r->data=n;
    r->next=p->next;
    p->next=r;
}