编写一个程序使用c＋＋头插尾插法，以给定值x为基准将单链表分割为两个部分，所有小于x结点排在大于或者等于x的结点之前

在C++中，我们可以使用头插法（即先将新节点插入到链表头部）和分治策略来实现这个功能。首先，我们需要创建一个指向链表头的指针，并遍历整个链表。对于每个节点，如果它的值小于x，我们将它插入到已经排序好的部分前面；否则，我们将它添加到已排序的部分之后。

这是一个简单的步骤描述：

1. 初始化两个指针`smallHead`和`largeHead`，分别表示小于x的节点链表头和大于等于x的节点链表头。假设当前链表头为`head`。

2. 遍历链表：
- 创建一个新的临时节点`temp`，用于存储当前节点。
- 检查`temp->value`是否小于x：
- 如果小于x，将`temp`设置为`head`，然后更新`head`为`head->next`，因为我们要把小于x的节点链接到`smallHead`。
- 否则，直接将`head`移动到下一个节点（`head = head->next`），因为我们已经在查找大于等于x的节点。

- 完成遍历时，`head`会到达最后一个需要插入位置，此时将`head`之后的所有节点作为大于等于x的部分连接到已找到的正确位置上。

3. 将两个链表连接起来：
- 如果`smallHead`为空（原链表全为x或更大），那么`largeHead`就是新的链表头；
- 否则，将`smallHead`的下一个节点设置为`largeHead`，然后`smallHead`成为新的链表头。

下面是伪代码示例：

Node* splitList(Node* head, int x) {
    Node *smallHead = nullptr, *largeHead = nullptr;
    Node *temp = head;

    while (temp != nullptr) {
        temp = temp->next;
        if (temp->value < x) {
            temp->next = smallHead;
            smallHead = temp;
        } else {
            if (largeHead == nullptr) {
                largeHead = temp;
            } else {
                temp->next = largeHead;
            }
        }
    }

    // 将小列表头连接到大列表末尾
    if (smallHead) {
        smallHead->next = largeHead;
    }

    return smallHead;
}