java双向链表如何插入节点

在Java中，双向链表是一种数据结构，每个节点包含两个指针，分别指向前一个节点和后一个节点。要在双向链表中插入新节点，通常需要以下步骤：

1. 创建新的节点：首先创建一个新的节点对象，给它赋值（比如存储数据）。

Node newNode = new Node(data);

2. 确定插入位置：如果链表为空，则新节点将成为头节点；若已知要插入的位置，可以设置前驱节点和当前节点。

if (head == null) {
    head = newNode; // 如果链表为空，新节点就是头节点
} else if (insertPosition == 0) {
    newNode.next = head;
    head.prev = newNode; // 插入到头部，前驱为null
    head = newNode;
} else { // 插入其他位置
    Node current = head;
    for (int i = 0; i < insertPosition - 1; i++) {
        if (current != null) {
            current = current.next;
        }
    }
    if (current != null) {
        newNode.next = current.next;
        newNode.prev = current;
        if (current.next != null) {
            current.next.prev = newNode;
        } else {
            tail = newNode; // 如果新节点放在尾部
        }
        current.next = newNode;
    }
}

3. 更新尾节点（如果必要）：如果新节点是最后一个元素，则更新尾节点为新节点。

if (newNode.prev == null) {
    tail = newNode; // 新节点既是头又是尾
}

完成以上操作后，新节点已经成功插入到指定位置的双向链表中。