双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

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

带头双向循环链表:

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

创建结构体

初始化

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

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

判断链表结束

不建议第一种

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

相关推荐
AC__dream12 分钟前
2024秋招-字节跳动-算法岗笔试
数据结构·算法
一叶落43817 分钟前
LeetCode 151. 反转字符串中的单词(C语言)【双指针 + 字符串处理】
c语言·数据结构·算法·leetcode
junnhwan19 分钟前
LeetCode Hot 100——栈
java·数据结构·算法·leetcode·hot 100
superior tigre24 分钟前
347 前k个高频元素
数据结构·算法·leetcode
红豆诗人33 分钟前
数据结构--栈和队列详解
数据结构
小年糕是糕手36 分钟前
【35天从0开始备战蓝桥杯 -- 刷题包】
c语言·jvm·数据结构·c++·算法·蓝桥杯
C雨后彩虹40 分钟前
最小矩阵宽度
java·数据结构·算法·华为·面试
liuyao_xianhui42 分钟前
动态规划_最长递增子序列_C++
java·开发语言·数据结构·c++·算法·链表·动态规划
XW010599944 分钟前
5-11字典合并
数据结构·python·算法