鏈表在我們的數(shù)據(jù)結(jié)構(gòu)是比較基礎(chǔ)的只是，同時(shí)也是面試的時(shí)候考察重點(diǎn)，很多時(shí)候面試官會(huì)叫我們?cè)诿嬖嚞F(xiàn)場直接手寫鏈表的增刪改除等。在鏈表中進(jìn)行插入，要特別注意插入數(shù)據(jù)的先后順序。

好了，我們不廢話多說了，下面我們先對(duì)鏈表進(jìn)行初始化。我們一般情況有2種方法對(duì)鏈表進(jìn)行初始化，一個(gè)是頭插法（數(shù)據(jù)的插入一直都放在鏈表的前面），另一個(gè)是尾插法（數(shù)據(jù)的插入一直放在鏈表的尾部）。使用malloc，重新分配一個(gè)節(jié)點(diǎn)。

//Node 的數(shù)據(jù)結(jié)構(gòu)
typedef struct Node {
    int data;
    struct Node *next;
}Node;
//給數(shù)據(jù)結(jié)構(gòu)重新命名
typedef struct Node *LinkList;
//新建一個(gè)帶有n個(gè)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;
    }
}
//新建一個(gè)帶有n個(gè)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;
}