【数据结构】建立单链表（C语言）

想要实现链表的节点插入，我们得先理解链表的结构是如何形成的

首先，一个单链表是由一个表头一个表尾和若干个节点链接而成.

每一个节点大致分为两个区域：数据域------用于存放你想要存储的数据；

                                                   指针域------用于链接下一节点。

那每个节点是如何链接的呢？

 大概就是如图所示的方式链接而成，即由上一个节点的指针域中的指针（假设为*next）指向下一个节点（整个节点，在这笔者误解了好久一直以为是上一个节点的指针域指向下一个节点的指针域....），这样就完成了链表的链接。

 那么，如果我们要创建一个单链表，首先我们得需要一个表头，也就是头指针（头指针也是一个节点，但是是个空节点，注意头指针不等于头节点），有了这个头指针，我们就可以访问整个链表（因为这个头指针记录的就是链表的首地址）

于是

Node *head = NULL；

当然这一切的前提是笔者定义了一种结构体：