链表在我们的数据结构是比较基础的只是，同时也是面试的时候考察重点，很多时候面试官会叫我们在面试现场直接手写链表的增删改除等。在链表中进行插入，要特别注意插入数据的先后顺序。
好了，我们不废话多说了，下面我们先对链表进行初始化。我们一般情况有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;
}
