关于链表的认识

1：要注意每次创建新节点，要把首地址赋给一个固定的节点，这样不会迷路，防止首地址丢失；
2：每个结构体有数据和节点两部分组成；

单向链表
typedef struct node
{
int data;
struct node *next;
}NODE;
NODE 他是结构体的类型
单链表：就是定义一个头指针NODE *head;，然后一个一个的连下去；当他的下一个节点为空NULL，也就意味着单链表到了尾部了；
双向链表
typedef struct node
{
int data;
struct node *prior;
struct node *next;
}NODE；
双向链表：从头部能走到尾部，从尾部也能走到头部
循环链表：头尾相连，成为一个环