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

#include "LinkList.cpp"                //现单链表的各种基本运算的算法文件单链表的基本运算算法_yyy_zxc的博客-优快云博客
void  Split02(LinkNode *&L,ElemType x){
    LinkNode *p=L->next;    //p指针作为旧表的第一个结点，作用类似于头指针 
    LinkNode *s=p->next;        //s指针永远指向p的下一个结点
    LinkNode *r=L;         //r指针指向新表的尾结点
    LinkNode *n=L;        //n记录第一个小于x结点的地址 
    L->next = NULL;         //因为p指针已保存第一个结点地址，所以旧表数据不会丢失
                        //此时L指针指向空，相当于一个新表
    while(p != NULL){
   &n