双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

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

带头双向循环链表:

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

创建结构体

初始化

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

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

判断链表结束

不建议第一种

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

相关推荐
闲人不梦卿9 分钟前
数组和矩阵以及广义表
数据结构
苦藤新鸡1 小时前
41.有序数组(二叉搜索树)转平衡二叉树
数据结构·力扣
毅炼2 小时前
hot100打卡——day14
java·数据结构·算法·leetcode·ai·深度优先·哈希算法
DLGXY3 小时前
数据结构——双向循环链表的建立、添加、遍历(十三)
数据结构·链表
C雨后彩虹3 小时前
优雅子数组
java·数据结构·算法·华为·面试
漫随流水3 小时前
leetcode回溯算法(46.全排列)
数据结构·算法·leetcode·回溯算法
老鼠只爱大米3 小时前
LeetCode经典算法面试题 #148:排序链表(插入、归并、快速等五种实现方案解析)
算法·leetcode·链表·插入排序·归并排序·快速排序·链表排序
睡一觉就好了。4 小时前
直接选择排序
数据结构·算法·排序算法
芬加达4 小时前
leetcode221 最大正方形
java·数据结构·算法
知无不研4 小时前
实现一个整形栈
c语言·数据结构·c++·算法