已知带表头的节点单链表L，设计算法实现：以表中的第一个元素作为标准，将表中的所有值小于第一个元素的节点放在第一个节点之前，所有值大于第一个元素的节点均放在第一个元素节点之后；

1、已知带表头的节点单链表L，设计算法实现：以表中的第一个元素作为标准，将表中的所有值小于第一个元素的节点放在第一个节点之前，所有值大于第一个元素的节点均放在第一个元素节点之后；

#include<stdio.h>
#include"InstanceLinkList.c"

int main(){

    void ReverseList(LinkList L);
    void changelist(LinkList L);
    LinkList L =  creatLinkList();
    insert(L,'5',1);
    insert(L,'2',2);
    insert(L,'3',3);
    insert(L,'6',4);
    insert(L,'8',5);
   // dispaly(L);
    changelist(L);
    dispaly(L);

}

// 其实就是利用了三个指针一起向后移动
void changelist(LinkList L){

    if (L->next == NULL){
        printf("该表为空!\n");
        exit(0);
    }

    Node *p1,*p,*pre,*q;
    p1  = L->next;  //由于后面的每一个元素都要跟第一个元素比较，因此，我们需要一个指针指向第一个元素
    pre = p1;
    p = p1->next;//p负责移动，pre 是p指向的前驱，q是后继

    while(p != NULL){
          q = p->next;
        if (p->data <= p1->data){
             p->next = L->next;
             L->next = p;
             pre->next = q;
             p = q;
        }else{
             pre = p;
             p = q;
        }

    }


}