编写一个程序Split_你的名字拼音全拼.cpp，已给定值x为基准将单链表分割为两部分， 所有小于x的结点排在大于或等于x的结点之前，并进行时间复杂度的分析。 提示：利用单链表头插法和尾插法建表实现。

在编写一个名为Split_你的名字拼音全拼.cpp的程序时，我们需要解决的问题是将单链表根据给定的整数x进行分割，使得所有小于x的节点排在大于或等于x的节点前面。这里假设我们有一个包含整数的单链表，每个节点都有一个整数值以及指向下一个节点的指针。

首先，我们需要创建一个链表结构体，定义节点及其相关的成员变量：

struct ListNode {
    int val;
    ListNode* next;
    ListNode(int x) : val(x), next(nullptr) {}
};

接下来，我们可以实现一个函数来进行链表的分割：

ListNode* splitList(ListNode* head, int x) {
    ListNode* lessThanX = nullptr; // 存储小于x的节点
    ListNode* equalOrGreaterX = nullptr; // 存储等于或大于x的节点

    while (head != nullptr) {
        if (head->val < x) {
            lessThanX = new ListNode(head->val);
            lessThanX->next = lessThanX == nullptr ? head : lessThanX->next;
        } else {
            equalOrGreaterX = new ListNode(head->val);
            equalOrGreaterX->next = head->next;
        }
        head = head->next;
    }

    lessThanX->next = nullptr; // 链接两部分，小于x的链表结束

    return equalOrGreaterX; // 返回大于或等于x的部分的头节点
}

时间复杂度分析：
这个算法的时间复杂度主要取决于链表的长度，因为我们遍历了整个链表一次。插入操作的时间复杂度是O(1)，因为链表的头插法和尾插法操作。所以总时间复杂度是O(n)，其中n是链表的长度。