有双向链表讲解吗

Question

啵啵老师，能解答下双向列表的实现原理吗？

Answer 1

提问者 qq_Fleetingtime_03191680 2020-08-20 10:20:06

好的谢谢啵啵老师

Answer 2

liuyubobobo 2020-08-20 03:50:53

抱歉，这个课程中不包含双向链表的具体代码实现。

但双向链表的原理和单向链表完全一样，只不过对于每个节点需要维护一个指向前一个节点的指针。在彻底理解了这个课程中介绍的单向链表，能毫无障碍地手撕单向链表的基础上，尝试一下自己实现一个双向链表？很有可能你就已经能实现出来了哦。

如果需要参考，力扣上 707 问题的官方题解给出了双向链表的参考代码：https://leetcode-cn.com/problems/design-linked-list/solution/she-ji-lian-biao-by-leetcode/

继续加油！：）