链表的分类与讲解

一、共8种

关键词有：带头、不带头、单向、双向、循环、不循环

分类

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

其中最常用的是

• 单链表（不带头单向不循环链表）
• 双链表（带头双向循环链表）

二、详解

 1.单向和双向

图解：

解释：

• 单向：前驱结点能指向后继结点，后继结点无法指向前驱结点。

                  即能从前往后遍历，但不能从后往前遍历

• 双向：前驱结点不仅能指向后继结点，后继结点也能指向前驱结点。

                  即既能从前往后遍历，也能从后往前遍历

2.带头和不带头

图解：

解释：

带头链表前有一个头结点，称作哨兵位。

它不存储任何有效数据，它指向第一个存储有效数据的结点

3.循环和不循环 

图解：

解释：

• 不循环链表的尾结点指向NULL；
• 循环链表的尾结点指向第一个存储有效数据的结点；

结语：

希望这篇关于单链表的博客能对大家有所帮助，欢迎大家在本篇博客下留言或私信与我交流！

风中逐渐有了春的气息，希望大家都朝着春天走去，而不是烂在过去和梦里。

大家一起加油吧！(๑╹◡╹)ﾉ"""