双向链表

目录

区别

创建结构体

初始化

判断链表结束


区别

无头单向非循环链表:

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

带头双向循环链表:

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

创建结构体

初始化

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

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

判断链表结束

不建议第一种

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

相关推荐
Trouvaille ~5 分钟前
【优选算法篇】拓扑排序——逻辑先后与任务依赖的终极拆解
数据结构·c++·算法·leetcode·青少年编程·蓝桥杯·拓扑学
CylMK26 分钟前
题解:UVA1218 完美的服务 Perfect Service
数据结构·c++·算法·深度优先·图论
丶小鱼丶35 分钟前
数据结构和算法之【阻塞队列】上篇
java·数据结构
zs宝来了44 分钟前
Redis 数据结构底层实现:intset、ziplist、skiplist 深度剖析
数据结构·redis·源码解析·skiplist·ziplist·intset
liuyao_xianhui1 小时前
优选算法_topk问题_快速排序算法_堆_C++
java·开发语言·数据结构·c++·算法·链表·排序算法
liuyao_xianhui1 小时前
优选算法_堆_最后一块石头的重量_C++
java·开发语言·c++·算法·链表
菜菜小狗的学习笔记1 小时前
剑指Offer算法题(十)排序
数据结构
handsomethefirst1 小时前
【算法与数据结构】【面试经典150题】【题36-题40】
数据结构·算法·面试
不知名的老吴1 小时前
深刻理解“程序 = 算法 + 数据结构”
数据结构
寒月小酒2 小时前
3.29+3.30
数据结构·算法