双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

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

带头双向循环链表:

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

创建结构体

初始化

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

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

判断链表结束

不建议第一种

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

相关推荐
Octhexis15 小时前
LC106 从中序与后序遍历序列构造二叉树
数据结构
爱装代码的小瓶子16 小时前
【cpp知识铺子】map与set的底层AVL树
开发语言·数据结构·c++·b树·算法·链表
Felven16 小时前
C. Isamatdin and His Magic Wand!
c语言·数据结构·算法
Ayanami_Reii16 小时前
进阶数据结构应用-单词
数据结构·字符串·ac自动机
啦哈拉哈16 小时前
【Python】知识点零碎学习1
数据结构·python·算法
Han.miracle17 小时前
算法--003快乐数
数据结构·算法·快乐数
永远都不秃头的程序员(互关)17 小时前
查找算法深入分析与实践:从线性查找到二分查找
数据结构·c++·算法
良木生香17 小时前
【数据结构-初阶】详解线性表(1)---顺序表
数据结构
CoderYanger18 小时前
C.滑动窗口——2762. 不间断子数组
java·开发语言·数据结构·算法·leetcode·1024程序员节
好风凭借力,送我上青云18 小时前
哈夫曼树和哈夫曼编码
c语言·开发语言·数据结构·c++·算法·霍夫曼树