双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

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

带头双向循环链表:

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

创建结构体

初始化

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

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

判断链表结束

不建议第一种

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

相关推荐
海清河晏1117 小时前
数据结构 | 八大排序
数据结构·算法·排序算法
liulilittle8 小时前
固定数组时间轮的槽过载优化:桶链表与批次执行
网络·数据结构·链表
Irissgwe8 小时前
数据结构-栈和队列
数据结构·c++·c·栈和队列
两片空白9 小时前
数据容器集合set/frozenset
数据结构
代码中介商9 小时前
跳表:高效查找的链表黑科技
数据结构
SHARK_pssm11 小时前
【数据结构——树与堆】
c语言·数据结构·经验分享·笔记
RH23121112 小时前
2026.6.10 数据结构 二叉树
数据结构
Tisfy13 小时前
LeetCode 2130.链表最大孪生和:转数组 / 快慢指针+链表翻转(O(1))
算法·leetcode·链表·题解
CHHH_HHH13 小时前
【C++】哈希表原理与实战:从冲突解决到性能优化
开发语言·数据结构·c++·学习·算法·哈希算法·散列表
Irissgwe13 小时前
数据结构-排序
数据结构·算法·排序算法