双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

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

带头双向循环链表:

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

创建结构体

初始化

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

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

判断链表结束

不建议第一种

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

相关推荐
m0_672703313 小时前
上机练习第51天
数据结构·c++·算法
仰泳的熊猫3 小时前
题目2577:蓝桥杯2020年第十一届省赛真题-走方格
数据结构·c++·算法·蓝桥杯
灰色小旋风4 小时前
力扣13 罗马数字转整数
数据结构·c++·算法·leetcode
ccLianLian5 小时前
数论·欧拉函数
数据结构·算法
会编程的土豆6 小时前
C++中的 lower_bound 和 upper_bound:一篇讲清楚
java·数据结构·算法
HUTAC6 小时前
关于进制转换及其应用的算法题总结
数据结构·c++·算法
小刘不想改BUG6 小时前
LeetCode 138.随机链表的复制 Java
java·leetcode·链表·hash table
XW01059997 小时前
6-函数-1 使用函数求特殊a串数列和
数据结构·python·算法
沉鱼.447 小时前
枚举问题集
java·数据结构·算法
罗超驿7 小时前
Java数据结构_栈_算法题
java·数据结构·