双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

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

带头双向循环链表:

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

创建结构体

初始化

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

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

判断链表结束

不建议第一种

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

相关推荐
张张努力变强10 分钟前
C++类和对象(一):inline函数、nullptr、类的定义深度解析
开发语言·前端·jvm·数据结构·c++·算法
ValhallaCoder1 小时前
Day48-单调栈
数据结构·python·算法·单调栈
Morwit1 小时前
*【力扣hot100】 448. 找到所有数组中消失的数字
数据结构·算法·leetcode
0和1的舞者2 小时前
力扣hot100-链表专题-刷题笔记(二)
笔记·算法·leetcode·链表·职场和发展
qeen873 小时前
【数据结构】顺序表的详细解析及其简单通讯录实现
c语言·数据结构·学习
天赐学c语言3 小时前
1.16 - 二叉树的中序遍历 && 动态多态的实现原理
数据结构·c++·算法·leecode
sin_hielo3 小时前
leetcode 2975
数据结构·算法·leetcode
睡一觉就好了。3 小时前
堆的完全二叉树实现
数据结构
多米Domi0113 小时前
0x3f 第33天 redis+链表
数据结构·链表
好奇龙猫5 小时前
【大学院-筆記試験練習:线性代数和数据结构(10)】
数据结构·线性代数