关于单双链表的一些简单认识

前期有一定的指针方面的知识，
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；

双向链表：从头部能走到尾部，从尾部也能走到头部

拓展：循环链表：头尾相连，成为一个环