← 返回卡片

原书出处

计算机系统解密

07 7.10 双链表

核验版本的摘录快照 · 导入于 2026-10-25T14:07:27.719Z

双链表不仅包括指向下一个元素的链接,还包括指向上一个元素的链接,如图7-20所示。这使每个节点的成本增加了一倍,但在删除元素的情况中不需要遍历链表,所以这是一种对空间和时间的权衡。 图7-20 双链表 双链表的优点是可以在任何地方插入元素或删除元素,而不必花时

此预览只包含定位所需的摘录和上下文。

原书定位详情

来源:a19c7933-4eda-4176-aebd-30fe7e1ad292

正文位置:extracted/计算机系统解密/_epub-src/text/part0077.html

EPUB SHA-256:5bcbc92e03975a992acd1d15e7bc74c3949d23917f11af38c381255439aaeb5c