双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

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

带头双向循环链表:

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

创建结构体

初始化

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

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

判断链表结束

不建议第一种

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

相关推荐
记得早睡~26 分钟前
leetcode73-矩阵置零
数据结构·leetcode·矩阵
a.3021 小时前
C++ 时间处理指南:深入剖析<ctime>库
数据结构·c++·算法
圈圈编码7 小时前
LeetCode Hot100刷题——合并两个有序链表
java·数据结构·算法·leetcode·链表
jingfeng5148 小时前
详解快排的四种方式
数据结构·算法·排序算法
蒙奇D索大10 小时前
【数据结构】图论最短路径算法深度解析:从BFS基础到全算法综述
数据结构·算法·图论·广度优先·图搜索算法
不7夜宵12 小时前
力扣热题100 k个一组反转链表题解
算法·leetcode·链表
AL流云。14 小时前
【优选算法】分治
数据结构·算法·leetcode·排序算法
行驶15 小时前
数据结构 - 栈与队列
数据结构
haoly198915 小时前
数据结构篇--分离链表vs线性探测
数据结构
小贾要学习15 小时前
【数据结构】AVL树的实现
数据结构