数据结构---链表

链表是一种线性的数据结构。在物理存储结构上是非连续、非顺序的存储结构，元素之间的链接主要依靠指针的指引。

分类：

1. 单向带头循环
2. 单向带头非循环
3. 单向不带头循环
4. 单向不带头非循环
5. 双向带头循环
6. 双向带头非循环
7. 双向不带头循环
8. 双向不带头非循环

总结：链表主要分为带头和非带头两种类型，其中带头又分为单向和双向，而非带头无论是双向还是单向都只实现链表的功能。