有双向链表讲解吗

来源:4-5 从链表中删除元素

qq_Fleetingtime_03191680

2020-08-19

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

写回答

2回答

qq_Fleetingtime_03191680

提问者

2020-08-20

好的谢谢啵啵老师

0
0

liuyubobobo

2020-08-20

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


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


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


继续加油!:)

0
0

玩转数据结构

动态数组/栈/队列/链表/BST/堆/线段树/Trie/并查集/AVL/红黑树…

6221 学习 · 1704 问题

查看课程