双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

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

带头双向循环链表:

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

创建结构体

初始化

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

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

判断链表结束

不建议第一种

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

相关推荐
掘根2 小时前
【C++STL】平衡二叉树(AVL树)
开发语言·数据结构·c++
瓦特what?2 小时前
快 速 排 序
数据结构·算法·排序算法
绍兴贝贝5 小时前
代码随想录算法训练营第四十六天|LC647.回文子串|LC516.最长回文子序列|动态规划总结
数据结构·人工智能·python·算法·动态规划·力扣
重生之后端学习6 小时前
236. 二叉树的最近公共祖先
java·数据结构·算法·职场和发展·深度优先
lifallen7 小时前
点分治 (Centroid Decomposition)
java·数据结构·算法
json{shen:"jing"}9 小时前
力扣-单词拆分
数据结构·算法
aaa7879 小时前
Codeforces Round 1080 (Div. 3) 题解
数据结构·算法
草履虫建模10 小时前
Java 集合框架:接口体系、常用实现、底层结构与选型(含线程安全)
java·数据结构·windows·安全·决策树·kafka·哈希算法
浮生091910 小时前
DHUOJ 基础 85 86 87
数据结构·c++·算法
CHANG_THE_WORLD10 小时前
C++指针与引用:从语法到底层的全面剖析
java·数据结构·c++