进击的小白——知识点：手把手学链表（C语言）

看了挺多关于链表的文章，但都感觉写的不够详细，主要是不够具象，今天自己来写一个图文并茂的，图片主要是对每句代码执行后链表状态的直观反映。

先来介绍关于链表的几个概念：

1. 首节点：存放第一个有效数据的节点。
2. 尾节点：存放最后一个有效数据的节点。
3. 头指针：指向头节点的指针，头指针的数据类型与首节点的数据类型相同，并且头指针是首节点前面那个节点，并不存放数据，头指针的存在只是为了方便链表的操作。。
4. 尾指针：指向尾节点的指针。

链表操作

节点的构造

typedef struct node
{
	int data;  //数据域，用来存放数据
	struct node *pNext;  //指针域，指向下一个节点
}NODE, *PNODE;  //NODE等价于struct node，PNODE等价于struct node *，用大写是为了与变量区分

链表的创建

int data = 0;
PNODE pHead = (PNODE)malloc(sizeof(NODE));
PNODE pTail = pHead;
pTail->pNext = NULL;
PNODE pNew = (PNODE)malloc(sizeof(NODE));
pNew->data = data;
pTail->pNext = pNew;
pNew->pNext = NULL;
pTail = pNew;

上面一段代码是链表某个节点的创建过程，下面一句一句来分析（序号对应行数）：

1. int data = 0;虚拟一个数据域，实际情况下可以用scanf或者已有数据来代替。
2. PNODE pHead = (PNODE)malloc(sizeof(NODE));定义一个头节点，要用malloc来申请一块内存，详见“进击的小白——知识点：指针和malloc”。
3. PNODE pTail = pHead;定义一个尾指针（注意是尾指针不是尾节点，区别见开篇），让其指向头节点，当我们需要插入多个节点时，我们需要头节点始终指向链表最开始，那么就需要一个移动的指针始终指向链表的尾部，来指示新节点的插入位置，尾指针就起到这样的作用。
4. pTail->pNext = NULL;让头节点的pNext指向NULL。这里也可以成pHead->pNext = NULL;。此时链表状态图如下。
   
5. PNODE pNew = (PNODE)malloc(sizeof(NODE));定义一个节点用来存放要插入的新节点，用malloc申请一块内存，这边需要注意&#