看图轻松理解数据结构与算法系列(双向链表)

看图轻松理解数据结构与算法系列(双向链表)

前言

推出一个新系列，《看图轻松理解数据结构和算法》，主要使用图片来描述常见的数据结构和算法，轻松阅读并理解掌握。本系列包括各种堆、各种队列、各种列表、各种树、各种图、各种排序等等几十篇的样子。

双向链表

双向链表属于链表的一种，也叫双链表双向即是说它的链接方向是双向的，它由若干个节点组成，每个节点都包含下一个节点和上一个节点的指针，所以从双向链表的任意节点开始，都能很方便访问他的前驱结点和后继节点。

双链表特点

• 创建双链表时无需指定链表的长度。
• 比起单链表，双链表需要多一个指针用于指向前驱节点，所以需要存储空间比单链表多一点。
• 双链表的插入和删除需要同时维护 next 和 prev 两个指针。
• 双链表中的元素访问需要通过顺序访问，即要通过遍历的方式来寻找元素。

双链表创建

创建一个空链表，

插入链尾

将the monster is coming这些单词按顺序分别插入尾部，创建“the”节点，