设计一个算法，实现双向链表所有结点的原有次序保持在各个结点的右链域rLink中,并利用左链域 ILink把所有结点按照其值从小到人的顺序连接起来

设计这样一个算法，可以分为以下几个步骤：

1. **创建结构体**:
首先，我们需要定义一个包含两个指针（`ILink` 和 `RLink`）以及一个存储节点值的变量的结构体，例如在C++中：

   struct Node {
       int data;
       Node* ILink; // 左链接
       Node* RLink; // 右链接
   };

2. **初始化头结点**:
创建一个空的双向链表作为初始头结点，设它的`ILink`指向`nullptr`，`RLink`也指向`nullptr`。

3. **插入操作**:
- 如果要插入的新节点数据小于现有节点，将其插入到左侧链表 (`ILink`)：
- 搜索现有节点并将新节点设置为其前一个节点的`ILink`。
- 新节点的`RLink`设置为该节点。
- 否则，如果新数据大于等于现有节点，直接将新节点插入到右侧链表 (`RLink`)：
- 将现有节点的`RLink`指向新节点。
- 新节点的`ILink`设置为`nullptr`（因为不需要再向前查找）。

4. **排序**:
完成所有插入后，需要遍历整个链表，确保`ILink` 链接按升序排列。这通常通过辅助双指针法完成，一个指针遍历整个链表，另一个指针在已排序部分结束处，比较当前指针的值，并调整`ILink` 位置直到找到合适的位置。

5. **返回结果**:
最终的链表有两个特点：每个节点的`ILink` 指向下一个较小的节点，而`RLink` 保留了原有的次序。

**相关问题--:**
1. 这种算法的时间复杂度是多少？
2. 如何处理新节点的数据刚好等于现有节点的情况？
3. 这种结构在什么场景下特别有用？