链表基础知识

链表可以动态的进行存储分配，也就是说，链表是一个功能极为强大的数组，他可以在节点中定义多种数据类型，还可以根据需要随意增添，删除，插入节点。

链表都有一个头指针，一般以head来表示，存放的是一个地址。

链表中的节点分为两类，头结点和一般节点，头结点是没有数据域的。

链表中每个节点都分为两部分，一个数据域，一个是指针域。

链表就如同车链子一样，head指向第一个元素：第一个元素又指向第二个元素；……，直到最后一个元素，该元素不再指向其它元素，它称为“表尾”，它的地址部分放一个“NULL”（表示“空地址”），链表到此结束。

链表分单向链表和双向链表，双向链表可以从头找到尾，也可以从尾找到头。