异或指针双向链表怎么在第i个节点前插入一个节点

可以先找到第i个节点，然后创建一个新节点，将新节点的next指向第i个节点，将新节点的prev指向第i个节点的前一个节点，将第i个节点的prev指向新节点，将第i-1个节点的next指向新节点即可。具体实现可以参考以下代码：

struct Node {
    int val;
    Node* prev;
    Node* next;
};

void insert(Node* head, int i, int val) {
    Node* cur = head;
    for (int j = 0; j < i && cur != nullptr; j++) {
        cur = cur->next;
    }
    if (cur == nullptr) {
        return;
    }
    Node* newNode = new Node();
    newNode->val = val;
    newNode->prev = cur->prev;
    newNode->next = cur;
    cur->prev = newNode;
    if (newNode->prev != nullptr) {
        newNode->prev->next = newNode;
    }
}

其中head为链表头节点，i为要插入的位置，val为要插入的值。