有n个记录存储在带头结点的双向链表中，现用双向冒泡排序法对其按上升序进行排序，请写出这种排序的算法。（注：双向冒泡排序即相邻两趟排序向相反方向冒泡）。

双向冒泡排序是冒泡排序的一种变种，它在每一趟排序时，同时从前往后和从后往前两个方向进行冒泡排序。下面是双向冒泡排序算法的具体实现：

void DoubleBubbleSort(Node *head, int n) {
    if (head == NULL || head->next == NULL || n <= 1) return;

    Node *p, *q, *left = head, *right = head->prev;
    int i, j;

    for (i = 0; i < n / 2; ++i) {
        // 从左往右冒泡排序
        for (p = left; p != right; p = p->next) {
            if (p->data > p->next->data) {
                swap(p->data, p->next->data);
            }
        }
        right = right->prev;

        // 从右往左冒泡排序
        for (q = right; q != left; q = q->prev) {
            if (q->data < q->prev->data) {
                swap(q->data, q->prev->data);
            }
        }
        left = left->next;
    }
}

双向冒泡排序算法的时间复杂度为 $O(n^2)$，空间复杂度为 $O(1)$，其中 $n$ 是链表中记录的个数。算法中采用双指针的方式来记录当前待排序区间的左右边界，每一趟排序时，都从左往右和从右往左两个方向进行冒泡排序。