值x将链表划分为两部分，小于x的结点排在大于或等于x 的结点之前

编写代码，以给定值x为基准将链表分割为两部分，所有小于x的结点将排在大于或等于x的结点之前。

/*传入链表的首结点，以及作为链表分割基准的值*/
#include<iostream>
using namespace std;
typedef struct node
{
int data;
    struct node* next;
}* LinkedListNode;


LinkedListNode partition(LinkedListNode node, int x)
{
LinkedListNode beforeStart = NULL;
LinkedListNode beforend = NULL;