We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
There was an error while loading. Please reload this page.
1 parent 102b075 commit 42925cdCopy full SHA for 42925cd
docs/03_链表/linked_list.md
@@ -67,7 +67,7 @@ class Node(object):
67
- 看似我们反过来遍历双链表了。反过来从哪里开始呢?我们只要让 root 的 prev 指向 tail 节点,不就串起来了吗?
68
- 直接删除节点,当然如果给的是一个值,我们还是需要查找这个值在哪个节点? - 但是如果给了一个节点,我们把它拿掉,直接让它的前后节点互相指过去不就行了?哇欧,删除就是 O(1) 了,两步操作就行啦
69
70
-好,废话不多说,我们在视频里介绍怎么实现一个双链表 ADT。
+好,废话不多说,我们在视频里介绍怎么实现一个双链表 ADT。你可以直接在本项目的 `docs/03_链表/double_link_list.py` 找到代码。
71
最后让我们看下它的时间复杂度:(这里 CircularDoubleLinkedList 取大写字母缩写为 cdll)
72
73
循环双端链表操作 | 平均时间复杂度 |
0 commit comments