基于双向链表的双向冒泡排序法

双向链表是一种数据结构，其中每个节点包含一个元素值和两个指针，分别指向前一个节点和后一个节点。在双向链表上实现冒泡排序的方法不同于普通的数组操作，因为我们可以利用链表的特性更高效地遍历和交换节点。

**双向冒泡排序算法步骤：**
1. 初始化：设置两个指针，一个（慢指针）指向链表的头节点，另一个（快指针）指向头节点的下一个节点。
2. 内层循环：对于慢指针指向的节点，执行以下操作：
- 设置一个临时指针，从当前节点开始向前遍历，如果遇到一个比当前节点大的元素，就交换它们的位置，并将快指针向后移动一位。
- 同时，快指针在其范围内也进行类似的操作，因为它跳过较小的节点。
3. 当快指针到达链表末尾时，慢指针的位置就是已排序部分的边界。将慢指针作为新的链表头，然后继续从剩余未排序部分的头节点（即原头节点的下一个节点）重复上述过程，直到链表完全有序。
4. 最终，整个链表将按照升序排列。

**相关问题--:**
1. 双向链表相比于单链表，为何适合实现冒泡排序？
2. 在双向冒泡排序中，快指针的作用是什么？
3. 如何判断链表是否已经完全排序？