双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

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

带头双向循环链表:

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

创建结构体

初始化

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

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

判断链表结束

不建议第一种

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

相关推荐
海清河晏11121 小时前
加油站问题
数据结构·算法·leetcode
GG.WinGel21 小时前
质数数目(蓝桥杯练习题)
java·数据结构·算法·青少年编程·蓝桥杯
敲代码的苦131 天前
头歌 数据结构—消防资源调度
数据结构·算法
ysu_03141 天前
【C++ 进阶之路】(二)从内联函数到类与对象:深挖内存对齐、this 指针与三大默认成员函数
开发语言·数据结构·c++·笔记·面向对象·this
WJ.Polar1 天前
异常、泛型、集合、Stream流
java·数据结构
Hello World . .1 天前
【嵌入式学习笔记 Day 1】
linux·数据结构·笔记
H.莓飛1 天前
【数据结构】归并与外排序
linux·服务器·c语言·开发语言·数据结构·visual studio
BK贝壳1 天前
bool-hybrid-array 落盘我只认 .bha:用 Create_BHA / Ask_BHA 做布尔数组序列化
数据结构·python·numpy·1024程序员节
?abc!1 天前
(数组)581. 最短无序连续子数组
数据结构·算法·leetcode
爱读书的小胖2 天前
LeetCode 55 跳跃游戏 C 语言解题分析
c语言·数据结构·算法·leetcode·1024程序员节