双向链表也叫双链表，是链表的一种，它的每个数据结点中都有两个指针，分别指向直接后继和直接前驱。所以，从双向链表中的任意一个结点开始，都可以很方便地访问它的前驱结点和后继结点。一般我们都构造双向循环链表。
链表——链式存储
what
#include 是C++标准库中的头文件，用于引入双向链表（doubly linked list）的实现。
prev tail
head -> item <- prev ↓
next -> item <- prev
next -> item
next -> null
基本操作
| 方法 | 含义 |
|---|---|
| append() | 向双向链表尾部追加元素 |
| insert() | 在双向链表的某个位置插入元素 |
| get() | 获取双向链表对应位置的元素 |
| indexOf() | 获取某元素在双向链表中的索引 |
| update() | 修改双向链表中某个位置上的元素的值 |
| removeAt() | 移除双向链表中某位置上的某元素 |
| remove() | 移除双向链表中的某元素 |
| isEmpty() | xxxxxxxxxx |
| size() | 返回双向链表内元素个数 |
| toString() | 以字符串的形式展示双向链表内的所有元素 |
参考&&感谢：
【数据结构与算法】详解什么是双向链表，并用代码手动实现一个双向链表
一口气搞懂链表
双向链表的创建、插入、删除
【链表】双向链表的基本操作详解(C语言)
单链表