双链表插入节点操作

双链表是一种常见的数据结构，它在单链表的基础上增加了一个指向前一个节点的指针。这样，双链表不仅能够快速从后向前遍历，而且可以方便地进行删除和插入操作，特别是在插入节点时，可以直接访问到待插入位置的前一个节点。

在双链表中插入一个节点，通常有三种情况：在表头插入、在表尾插入和在中间某个位置插入。以下是每种情况的操作步骤：

1. 在表头插入：
- 创建一个新节点，设置其前驱指针为null，后继指针指向原来的第一个节点。
- 如果原链表非空，则将原链表的第一个节点的前驱指针指向新节点。
- 将新节点设置为双链表的表头节点。

2. 在表尾插入：
- 创建一个新节点，设置其后继指针为null。
- 如果原链表非空，则将原链表的最后一个节点的后继指针指向新节点。
- 将新节点设置为双链表的最后一个节点，并更新前一个节点的后继指针。

3. 在中间某个位置插入：
- 首先找到要插入的位置的前一个节点。
- 创建一个新节点，将新节点的前驱指针指向找到的前一个节点，后继指针指向其原来的后继节点。
- 更新找到的前一个节点的后继指针以及新节点的后继节点的前驱指针，使它们指向新节点。

以下是一个在中间位置插入节点的伪代码示例：

function insertNodeAtPosition(head, data, position):
    newNode = new Node(data)
    if position <= 0:
        newNode.next = head
        if head != null:
            head.prev = newNode
        head = newNode
    else:
        current = head
        index = 0
        while current != null and index < position:
            current = current.next
            index += 1
        if current != null:
            newNode.prev = current.prev
            newNode.next = current
            if current.prev != null:
                current.prev.next = newNode
            current.prev = newNode
    return head