双向链表中间增加一个节点的实现思路

回答思路

1. 说明定位插入位置的过程，通常需要遍历找到前驱节点
2. 能正确修改四个指针：新节点的前驱和后继，以及前驱节点的后继、后继节点的前驱
3. 强调指针更新顺序，避免丢失节点引用
4. 覆盖边界情况：链表为空、插入到头节点前、插入到尾节点后
5. 能区分带头节点和不带头节点的实现差异