链表的结构⾮常多样，以下情况组合起来就有8种（2 * 2 * 2）链表结构。下面我们依次来认识它们吧！
带头：指的是链表中有哨兵位，该哨兵位节点就是头节点。在前面实现单链表的文章中，口头上提到的头节点实际上指的是链表的第一个有效的节点，这其实不是正确的称呼。但是为了便于理解而采用了“头节点”这个称呼。实际上在链表中，头节点指的是哨兵位。
虽然双向链表的结构看上去要比单链表复杂得多，实际上双向链表的实现比单链表简单的多，代码也相对较少。
判断链表是否为循环链表：尾节点的next指针是否为空
之前实现的链表叫做单链表，它的全称为：不带头单向不循环链表；常用的链表还有双向链表，它的全称为：带头双向循环链表，和单链表完全相反。
喜欢的uu记得三连支持一下哦！
Android: Ubuntu下交叉环境编译常用调试工具demo for lspci命令(ARM设备)
不同 Android Studio 版本的 SDK 及 NDK 选择
版权声明：本文内容由互联网用户贡献，该文观点仅代表作者本人。本站仅提供信息存储服务，不拥有所有权，不承担相关法律责任。 如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 2386932994@qq.com 举报，一经查实将立刻删除。
我要评论
发表评论