链表的概念

1.链表的概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。
2.链表的分类：链表总共可分为八种。
a. 单向、双向
b. 带头、不带头
c. 循环、非循环
3.常用的链表有两种：
**a. 无头单向非循环链表：**结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构.

**b.带头双向循环链表：**结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都是带头双向循环链表。