数据结构-线性表之单链表（头插法和尾插法）【下】

有兴趣利用链表写贪吃蛇的看这篇https://blog.youkuaiyun.com/viafcccy/article/details/84483828

数据结构-线性表之单链表（头插法和尾插法）【上】在这里https://blog.youkuaiyun.com/viafcccy/article/details/85041942

链表也是线性表的一种，与顺序表不同的是，它在内存中不是连续存放的。在C语言中，链表是通过指针相关实现的。而单链表是链表的其中一种，关于单链表就是其节点中有数据域和只有一个指向下个节点的指针域。 
创建单链表的方法有两种，分别是头插法和尾插法。

所谓头插法，就是按节点的逆序方法逐渐将结点插入到链表的头部。反之尾插法就是按节点的顺序逐渐将节点插入到链表的尾部。

相对来说，头插法要比尾插法算法简单，但是最后产生的链表是逆序的，即第一个输入的节点实际是链表的最后一个节点。但是在实际情况下常常选用不同的建立方式。

而为了习惯，通常用尾插法来创建链表。这篇文章主要以尾插法为例，但是将头插法的源码放在最后，看完头插法后自己很好理解。

struct Snake
{
	int x;
	int y;
    struct Snake *next;
};

定义两个指针 （snake一直相当于int void这种的数据类型）

snake *tail;
snake *head;</