有一个非空双链表L，设计一个算法在第i个节点之前插入一个值为x的节点。

要在双链表 `L` 的第 `i` 个节点之前插入一个新的节点，你需要遵循以下步骤：

1. **创建新节点**:
首先，创建一个新节点 `new_node`，并初始化它的值（`x`）。

Node* new_node = new Node(x);

在这里，`Node` 是你定义的表示链表节点的数据结构，通常包含一个整数值 `data` 和两个指针 `prev` 和 `next` 分别指向前一个节点和后一个节点。

2. **定位插入位置**:
需要遍历到第 `i` 个节点，如果 `i` 是 1，那么直接将 `new_node` 设置为头结点，因为双链表的第 0 个节点就是头结点。如果不是，从头结点开始，依次向前移动直到找到第 `i-1` 个节点。

Node* current = L->head;
for (int j = 0; j < i - 1 && current != nullptr; ++j) {
    current = current->next;
}

3. **插入新节点**:
当找到了第 `i-1` 个节点时，更新它的 `next` 指针指向新节点，同时更新新节点的 `prev` 指针指向第 `i-1` 个节点。

if (current == nullptr) {
    // 如果 i=1, 将 new_node 设置为头结点
} else {
    new_node->prev = current;
    new_node->next = current->next;
    if (current->next != nullptr) {
        current->next->prev = new_node;
    }
    current->next = new_node;
}

确保正确处理边界条件，例如当 `i` 超过链表长度时，不插入节点并且不会改变链表结构。

完整的 C++ 代码可能看起来像这样：

class Node {
public:
    int data;
    Node* prev;
    Node* next;

    Node(int x) : data(x), prev(nullptr), next(nullptr) {}
};

void insertBefore(Node*& head, int i, int x) {
    Node* new_node = new Node(x);

    if (i == 1) {
        new_node->next = head;
        if (head != nullptr) head->prev = new_node;
        head = new_node;
    } else {
        Node* current = head;
        for (int j = 0; j < i - 1 && current != nullptr; ++j) {
            current = current->next;
        }
        if (current != nullptr) {
            new_node->prev = current;
            new_node->next = current->next;
            if (current->next != nullptr) {
                current->next->prev = new_node;
            }
            current->next = new_node;
        }
    }
}