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

2018-03-20 07:33:01 +08:00
 miniyao
平时用到双向链表的机会少，有哪些场景下使用双向链表是比较好的选择？
9513 次点击
所在节点    Python
67 条回复
kunluanbudang
2018-03-20 07:57:11 +08:00
lru
tamlok
2018-03-20 07:58:40 +08:00
面试
zpxshl
2018-03-20 08:01:12 +08:00
linkedlist 就是...
lingerz
2018-03-20 08:04:27 +08:00
考级
congeec
2018-03-20 08:09:44 +08:00
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-03-20 08:17:27 +08:00
LRU
yeept
2018-03-20 08:49:43 +08:00
LRU
nl101531
2018-03-20 08:55:57 +08:00
fork join 的工作窃取，一个从头一个从尾，降低冲突概率。
dobelee
2018-03-20 08:58:04 +08:00
这个很少暴露在高级语言中，通常会有集合或替代方案。主要还是考试和面试吧。当然有助于新人理解数据结构模型。
snailsir
2018-03-20 10:04:49 +08:00
区块链？
Srar
2018-03-20 10:08:15 +08:00
hashtable + 双链表 LRU
chuhades
2018-03-20 10:12:25 +08:00
用单链多一点
BlockBlockBlock
2018-03-20 10:26:48 +08:00
不然你觉得你用的那些可变长度的数组在底层都是怎么存的？
TestSmirk
2018-03-20 10:27:52 +08:00
面试?
hx1997
2018-03-20 10:30:39 +08:00
底层开发很多吧… 像操作系统
glasslion
2018-03-20 10:40:53 +08:00
@BlockBlockBlock 真没拿双向链表去实现可变长度的数组的
kljsandjb
2018-03-20 10:42:11 +08:00
LRU :)
jmc891205
2018-03-20 11:11:38 +08:00
@BlockBlockBlock 用双向链表实现数组的话 访问元素的时间复杂度太高了
jmc891205
2018-03-20 11:16:57 +08:00
不是很懂这个问题为啥发在 Python 节点
以我粗浅的知识 在写 Python 的时候 无论是后端开发、机器学习、运维脚本 都不会用到双向链表。
weics
2018-03-20 11:55:19 +08:00
LinkedList 就是双向链表，获取元素的时候，如果元素在后面，直接用双向链表反向获取

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

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

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

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

© 2021 V2EX