链表的八种类别:
这三行属性结合,共有八种链表:
1.带头单向循环
2.带头双向循环
3.带头单向不循环
4.带头双向不循环
5.带头单向循环
6.带头双向循环
7.带头单向不循环
8.带头双向不循环
一.单向或双向
单向链表只有一个指向后续节点的指针
双向链表则有两个指针,分别指向前后两个相邻的节点
二.带头或不带头
"头"指的是链表里的第一个无效节点,不保存任何有效数据
三.循环或不循环
循环链表的最后一个节点指向链表的第一个节点,形成循环
这三行属性结合,共有八种链表:
1.带头单向循环
2.带头双向循环
3.带头单向不循环
4.带头双向不循环
5.带头单向循环
6.带头双向循环
7.带头单向不循环
8.带头双向不循环
单向链表只有一个指向后续节点的指针
双向链表则有两个指针,分别指向前后两个相邻的节点
"头"指的是链表里的第一个无效节点,不保存任何有效数据
循环链表的最后一个节点指向链表的第一个节点,形成循环
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.coloradmin.cn/o/1402627.html
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈,一经查实,立即删除!