双向链表的插入和删除图解

双向链表是一种特殊的线性数据结构，每个节点除了包含数据元素外，还包含了两个指针：一个指向前一个节点（称为前驱），另一个指向后一个节点（称为后继）。以下是双向链表插入和删除操作的一个简单图解说明：

**插入操作**：
1. **在链表头部插入**：
- 创建新节点，并将它的`next`指向前一个节点（通常初始化为`null`）
- 将前一个节点的`prev`指针设置为新节点
- 新节点的`prev`指针保持为`null`
- 如果链表为空，则头节点即为新节点

2. **在链表尾部插入**：
- 创建新节点，并将其`prev`指针设置为当前尾节点
- 如果链表不空，尾节点的`next`指针指向新节点
- 新节点的`next`指针设为`null`

3. **在任意位置插入**：
- 找到目标位置的前一个节点
- 设置新节点的`next`指向前一个节点，`prev`指针设置为目标节点
- 目标节点的`prev`指针指向新节点

**删除操作**：
1. **删除头节点**：
- 检查头节点是否存在，如果存在，令新的头节点为原头节点的`next`，并更新头节点的`prev`指针为`null`

2. **删除尾节点**：
- 如果链表非空，检查尾节点的`prev`是否为`null`，如果是，则直接让`prev`节点的`next`为`null`
- 否则找到尾节点的`prev`，让其`next`指向尾节点的`next`

3. **删除任意节点**：
- 找到要删除的节点的`prev`和`next`节点
- `prev`节点的`next`设置为`node.next`
- `node.next`的`prev`设置为`node.prev`