数据结构(1)---链表

---

名词：
单链表：每一个结点都有两个域，一个是数据域一个是地址域，该地址存放下一个结点的地址。
双链表：每一个结点都有三个域，一个是数据域，两个是地址域，分别存放前一个和后一个的结点地址。
循环链表：表尾指向表头。
头结点：数据域不存放有效数据。
尾结点：地址域为NULL；
首结点：头结点的下一个结点；
空链表：头结点的地址域为NULL；

一般说的“链表”普遍指的是单向不循环链表。