链表的分类

1、共八种：带头、不带头（是否带有哨兵位，该哨兵位结点即头结点）；单向、双向（每个结点具有两个指针域一个数据域，可以指向前后的结点，可以从两个方向进行遍历）；循环、不循环（尾节点的next是否为空若为空则不循环，否则循环）。共1×2×2 = 8种。

2、不带头单向不循环链表叫做单链表 SList中的S为single

3、常见的只有单链表和双向链表（带头双向循环链表）。

4、虽然双向链表的结构看上去很复杂，但实际上双向链表的实现比单链表简单的多，代码量也少得多。

5、基本上双向链表不存在循环的代码（除了销毁）