DS:链表的分类

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

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

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


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

一、带头或者不带头

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

二、双向或者单向

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

 

三、循环或者不循环 

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

 

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


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

上一篇:C++关联容器2——关联容器特有操作


下一篇:金三银四面试题(二十四):享元模式知多少?