头节点
头节点的作用如下:
1.便于首元节点的管理
2.便于空表和非空表的统一管理
. 与 -> 的区别
链表节点的插入方式
链表节点插入的方式分两种： 前插法 与 尾插法
前插法的方式是新增一个节点，将新增节点的next指向首元节点，然后再将头节点的next指向新增节点。最后插入的顺序会是倒序。如 ABC节点插入后会变成CBA节点
尾插法的方式是新增一个r指针,这个指针首先指向最后一个节点，随后每次都和新增节点的地址相同（也就是保证r指针所指向的节点时刻是最后一个节点),随后新增节点的next设为NULL,再把原来的尾节点的next由NULL改为新增节点的地址。最后插入的顺序会是顺序，如ABC节点插入后还是ABC节点
特殊的链表:
