DS：链表的分类

欢迎来到Harper.Lee的学习世界！

博主主页传送门：Harper.Lee的博客主页

想要一起进步的uu欢迎来后台找我哦！

---

        链表的结构⾮常多样，以下情况组合起来就有8种（2 * 2 * 2）链表结构。下面我们依次来认识它们吧！

一、带头或者不带头

        带头：指的是链表中有哨兵位，该哨兵位节点就是头节点。在前面实现单链表的文章中，口头上提到的头节点实际上指的是链表的第一个有效的节点，这其实不是正确的称呼。但是为了便于理解而采用了“头节点”这个称呼。实际上在链表中，头节点指的是哨兵位。

二、双向或者单向

        虽然双向链表的结构看上去要比单链表复杂得多，实际上双向链表的实现比单链表简单的多，代码也相对较少。

 

三、循环或者不循环 

        判断链表是否为循环链表：尾节点的next指针是否为空

 

        之前实现的链表叫做单链表，它的全称为：不带头单向不循环链表；常用的链表还有双向链表，它的全称为：带头双向循环链表，和单链表完全相反。 

---

喜欢的uu记得三连支持一下哦！