双向链表有哪些比较实用的应用场景？

2018 年 3 月 20 日
 miniyao
平时用到双向链表的机会少，有哪些场景下使用双向链表是比较好的选择？
10880 次点击
所在节点    Python
67 条回复
kunluanbudang
2018 年 3 月 20 日
lru
tamlok
2018 年 3 月 20 日
面试
zpxshl
2018 年 3 月 20 日
linkedlist 就是...
lingerz
2018 年 3 月 20 日
考级
congeec
2018 年 3 月 20 日
https://www.quora.com/What-is-real-life-use-of-circular-doubly-linked-lists
https://stackoverflow.com/questions/644167/what-is-a-practical-real-world-example-of-the-linked-list
vegito2002
2018 年 3 月 20 日
LRU
yeept
2018 年 3 月 20 日
LRU
nl101531
2018 年 3 月 20 日
fork join 的工作窃取，一个从头一个从尾，降低冲突概率。
dobelee
2018 年 3 月 20 日
这个很少暴露在高级语言中，通常会有集合或替代方案。主要还是考试和面试吧。当然有助于新人理解数据结构模型。
snailsir
2018 年 3 月 20 日
区块链？
Srar
2018 年 3 月 20 日
hashtable + 双链表 LRU
chu1337
2018 年 3 月 20 日
用单链多一点
BlockBlockBlock
2018 年 3 月 20 日
不然你觉得你用的那些可变长度的数组在底层都是怎么存的？
TestSmirk
2018 年 3 月 20 日
面试?
hx1997
2018 年 3 月 20 日
底层开发很多吧… 像操作系统
glasslion
2018 年 3 月 20 日
@BlockBlockBlock 真没拿双向链表去实现可变长度的数组的
kljsandjb
2018 年 3 月 20 日
LRU :)
jmc891205
2018 年 3 月 20 日
@BlockBlockBlock 用双向链表实现数组的话 访问元素的时间复杂度太高了
jmc891205
2018 年 3 月 20 日
不是很懂这个问题为啥发在 Python 节点
以我粗浅的知识 在写 Python 的时候 无论是后端开发、机器学习、运维脚本 都不会用到双向链表。
weics
2018 年 3 月 20 日
LinkedList 就是双向链表，获取元素的时候，如果元素在后面，直接用双向链表反向获取

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/439569

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX