链表的分类

发布时间:2024年01月22日

链表的八种类别:

这三行属性结合,共有八种链表:

1.带头单向循环

2.带头双向循环

3.带头单向不循环

4.带头双向不循环

5.带头单向循环

6.带头双向循环

7.带头单向不循环

8.带头双向不循环

一.单向或双向

单向链表只有一个指向后续节点的指针

双向链表则有两个指针,分别指向前后两个相邻的节点

二.带头或不带头

"头"指的是链表里的第一个无效节点,不保存任何有效数据

三.循环或不循环

循环链表的最后一个节点指向链表的第一个节点,形成循环

文章来源:https://blog.csdn.net/2301_80006788/article/details/135749872
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。