如何将双向带头循环链表改写为长尾词？

本文共计4382个文字，预计阅读时间需要18分钟。

链表是什么？概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素通过指针连接。数据元素的逻辑顺序是通过指针实现的。链表有八种结构，分别是单向带头循环链表等。

什么是链表

概念：链表是一种物理存储结构上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表

中的指针链接次序实现的 。

链表的结构有八种，分别是单向带头循环链表，单向带头非循环链表，单向不带头循环链表，单向不带头非循环链表，双向带头循环链表，双向带头非循环链表，双向不带头循环链表，双向不带头非循环链表

其中无头单向非循环链表：结构简单，一般不会单独用来存数据。实际中更多是作为其他数据结 构的子结构，如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多。

带头双向循环链表：结构最复杂，一般用在单独存储数据。实际中使用的链表数据结构，都 是带头双向循环链表。另外这个结构虽然结构复杂，但是使用代码实现以后会发现结构会带 来很多优势，实现反而简单了，后面我们代码实现了就知道了。