前言我们常用的链表有两种： 单向无头不循环链表：也就是我们所说的单链表，它的结构简单，一般是不会用于单独存放数据的。它常被用于实现哈希桶、图的邻接表等。双向带头循环链表：通常称为双向链表，它的结构较为复杂，实际使用中用于单独