欢迎来到Harper.Lee的学习世界!
博主主页传送门:Harper.Lee的博客主页
想要一起进步的uu欢迎来后台找我哦!
链表的结构⾮常多样,以下情况组合起来就有8种(2 * 2 * 2)链表结构。下面我们依次来认识它们吧!
一、带头或者不带头
带头:指的是链表中有哨兵位,该哨兵位节点就是头节点。在前面实现单链表的文章中,口头上提到的头节点实际上指的是链表的第一个有效的节点,这其实不是正确的称呼。但是为了便于理解而采用了“头节点”这个称呼。实际上在链表中,头节点指的是哨兵位。
二、双向或者单向
虽然双向链表的结构看上去要比单链表复杂得多,实际上双向链表的实现比单链表简单的多,代码也相对较少。
三、循环或者不循环
判断链表是否为循环链表:尾节点的next指针是否为空
之前实现的链表叫做单链表,它的全称为:不带头单向不循环链表;常用的链表还有双向链表,它的全称为:带头双向循环链表,和单链表完全相反。
喜欢的uu记得三连支持一下哦!