双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

结构简单,一般不会单独用来存数据。实际中更多是作为其他数据结构的子结构,如哈希桶、图的邻接表等等。另外这种结构在笔试面试中出现很多

带头双向循环链表:

结构最复杂,一般用在单独存储数据。实际中使用的链表数据结构,都是带头双向循环链表。另外这个结构虽然结构复杂,但是使用代码实现以后会发现结构会带来很多优势,实现反而简单了

创建结构体

初始化

传的是形参,不会改变实际

在单链表里是设置的是二级指针,但是还有一种方法是返回值接收

判断链表结束

不建议第一种

第二种可以完美使用空链表的情况

相关推荐
疋瓞7 小时前
python和C++对比(1)_数据类型和数据结构
数据结构·c++·python
如此这般英俊8 小时前
手搓Claude Code-第六章 subagent
数据结构·人工智能·python·语言模型·自然语言处理
Tairitsu_H10 小时前
[LC优选算法#17] 链表 | 合并 K 个升序链表 | K个⼀组翻转链表
数据结构·算法·链表
zwenqiyu12 小时前
非线性字符串数据结构串讲
数据结构·c++·学习·算法
东华万里13 小时前
第32篇 数据结构入门 单链表的增删查改实现
数据结构·链表
文祐13 小时前
C语言用双向链表实现单调递减(递增)队列
c语言·开发语言·链表
OOJO15 小时前
哈希表实现
数据结构·哈希算法·散列表
剑挑星河月18 小时前
234. 回文链表
java·数据结构·算法·leetcode·链表
六bring个六18 小时前
链表学习(常规链表)
数据结构·学习·链表
tachibana21 天前
hot100 回文链表(234)
java·网络·数据结构·leetcode·链表