【数据结构 04】单链表

一、链表简介

链表是一种物理存储结构上非连续的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。

链表在结构上的分类：

1. 带头结点或无头结点

2. 单向或双向

3. 循环或非循环

虽然链表有多种结构类型，但是我么在实际开发中常用的只有两种结构：

1. 无头单向非循环链表：结构简单，通常不单独使用，而是作为其他数据结构的子结构，如哈希桶、图的邻接表……
2. 带头双向循环链表：结构最复杂，功能最全面，使用效率高