双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

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

带头双向循环链表:

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

创建结构体

初始化

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

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

判断链表结束

不建议第一种

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

相关推荐
菜鸟233号1 小时前
力扣669 修剪二叉搜索树 java实现
java·数据结构·算法·leetcode
SadSunset2 小时前
力扣题目142. 环形链表 II的解法分享,附图解
算法·leetcode·链表
jingfeng5144 小时前
哈希表的概念+实现
数据结构·哈希算法·散列表
ホロHoro4 小时前
数据结构非线性部分(1)
java·数据结构·算法
沉下去,苦磨练!5 小时前
实现二维数组反转
java·数据结构·算法
玖剹5 小时前
哈希表相关题目
数据结构·c++·算法·leetcode·哈希算法·散列表
红豆诗人5 小时前
数据结构初阶知识--单链表
c语言·数据结构
L_09075 小时前
【C++】高阶数据结构 -- 二叉搜索树(BST)
数据结构·c++
仰泳的熊猫6 小时前
1150 Travelling Salesman Problem
数据结构·c++·算法·pat考试
lixzest7 小时前
C++中经常用的头文件介绍
数据结构·c++·算法