链表（单链表）

学到链表。记录一下。

链表有多种：静态链表、单链表、双链表、循环链表。
单链表中的指针域指向下一个元素，最后一个指针指向NULL。
循环链表和单链表不同的是最后一个元素的指针域指向了头节点。
双向链表的节点有三部分，其中两部分是指针域。一个指向前一个节点，一个指向后一个节点。
有的语言没有指针，要用到静态链表。
实现方法类似于单链表，只是在“指针域”的地方有编号（索引？）,它的数值就是指向的位置。如“指针域”为3，就是指向三号元素。

具体链表实现代码很多，就不贴了。