双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

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

带头双向循环链表:

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

创建结构体

初始化

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

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

判断链表结束

不建议第一种

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

相关推荐
why1516 小时前
面经整理——算法
java·数据结构·算法
鹿角片ljp8 小时前
力扣140.快慢指针法求解链表倒数第K个节点
算法·leetcode·链表
List<String> error_P8 小时前
数据结构:链表-单向链表篇
算法·链表
曾几何时`9 小时前
归并排序(一)
数据结构·算法·leetcode
业精于勤的牙11 小时前
小张刷题计划(二)
数据结构·算法
亮子AI12 小时前
【Tiptap】如何使用 ordered list?
数据结构·list·tiptap
南莺莺12 小时前
二叉排序树的创建和基本操作---C++实现
数据结构·c++·算法··二叉排序树
仰泳的熊猫12 小时前
1061 Dating
数据结构·c++·算法·pat考试
Fcy64812 小时前
二叉搜索树(C++实现)
开发语言·数据结构·c++·二叉搜索树
CoderYanger12 小时前
A.每日一题——1523. 在区间范围内统计奇数数目
java·数据结构·算法·leetcode·职场和发展